寻找数组中只出现一次的数
有三个类似的问题,分别是1、数组中除了一个数只出现一次,其他所有数都成对出现。这个问题的解法是将所有数异或,然后得到的结果就是我们要求的数。2、数组中有两个数只出现一次,其他数都成对出现。解法是先将所有的数进行异或,得到一个中间值。这个值为两个不同数异或的结果。然后找到为1的位,这个位代表这两个数不相同的位。然后根据它与两个数异或,将这两个数分到两个不同的数组里。问题就转化成第一个问题了。然后可以...