算法题----称硬币： 2n(并不要求n是2的幂次方）个硬币，有两个硬币重量为m+1, m-1, 其余都是m 分治 O（lgn)找出假币

Description:

有2n个硬币和一个天平，其中有一个质量是m+1, 另一个硬币质量为m-1, 其余的硬币质量都是m。

要求：O(lgn)时间找出两枚假币

注意： n不一定是2的幂次方

算法1：O(n)算法

将2n个硬币分成n组（每组2个）进行称量：

结果只有两种： 1. 仅有一组出现天平不平衡： 一定就是 两个假币

                             2. 出现两组天平不平衡： 这四个硬币中必定存在两个假币。将重的硬币称量，轻的两个硬币称量得到结果。

算法2： O（lgn)算法 分治

首先假设n是2的幂次方（如果不是，则可以加入新的真币，使得硬币数目是2的幂次方）