假币问题： 有n枚硬币，其中有一枚是假币，已知假币的重量较轻。现只有一个天平，要求用尽量少的比较次数找出这枚假币。分析上面问题及代码实现

这是一个经典的二分查找问题，可以使用分治法的思想来解决。

具体步骤如下：

1. 将n个硬币平分为两组，分别称为A组和B组，每组各有n/2个硬币。
2. 将A组的n/2个硬币放在天平的左边，将B组的n/2个硬币放在天平的右边，如果两边的重量相等，则说明假币在剩下的n/2个硬币中，否则假币就在较轻的那一组中。
3. 重复以上步骤，直到只剩下一枚硬币为止，这枚硬币就是假币。

实现代码如下：

def find_fake_coin(coins):
    n = len(coins)
    left, right = 0, n - 1
    while left < right:
        mid = (left + right) // 2
        left_sum = sum(coins[left:mid])
        right_sum = sum(coins[mid+1:right+1])
        if left_sum == right_sum:
            return mid
        elif left_sum < right_sum:
            right = mid - 1
        else:
            left = mid + 1
    return left

其中，coins是一个包含n枚硬币重量的列表，函数返回假币的下标，从0开始。时间复杂度为O(log n)。