java实现一个袋子中装有10枚金币，其中有一枚是伪币，且已知伪币比真的金币要轻。编写程序找出那枚伪币。

可以使用二分法来解决这个问题。首先将袋子中的金币分成两组，分别称为 A 组和 B 组，每组各有 5 枚金币。然后将 A 组和 B 组的金币分别放在两个天平上进行比较，如果 A 组比 B 组轻，则说明伪币在 A 组中，否则伪币在 B 组中。接下来，将轻的一组金币继续分成两组，重复上述步骤，直到找到伪币为止。

以下是 Java 代码实现：

public class FakeCoin {
    public static void main(String[] args) {
        int[] coins = {1, 1, 1, 1, 1, 1, 1, 1, 1, 0}; // 10枚金币，其中一枚是伪币，比真的金币要轻
        int fakeCoinIndex = findFakeCoin(coins);
        System.out.println("伪币的下标是：" + fakeCoinIndex);
    }

    public static int findFakeCoin(int[] coins) {
        int left = 0;
        int right = coins.length - 1;
        while (left < right) {
            int mid = (left + right) / 2;
            int sumLeft = 0;
            int sumRight = 0;
            for (int i = left; i <= mid; i++) {
                sumLeft += coins[i];
            }
            for (int i = mid + 1; i <= right; i++) {
                sumRight += coins[i];
            }
            if (sumLeft < sumRight) {
                right = mid;
            } else {
                left = mid + 1;
            }
        }
        return left;
    }
}

输出结果为：

伪币的下标是：9