只有一个或者两个数出现一次，其它的都是出现两次解决方法

prolog：

就是一道理论算法题吧，其它地方看到的，做个整理记录。

一个N个数组成的数组，其中有一个数出现一次，其它的数都出现两次，如何快速找出这个数？

答案：逐个的异或，最后的结果就是那个只出现了一次的数。

原因：A异或A为0。

 

一个N个数组成的数组，其中有两个数出现一次，其它的数都出现两次，如何快速找出这个数？

答案：还是先逐个异或，最后的结果就是那两个出现了一次的数的异或。再往下就是知道两个数的异或结果，和所有的数，如何找这两个数了？异或的时候不同bit位异或结果会是1，那么两个数都出现了一次，且不相同，那么至少有一个bit位在逐个异或的结果里面是1，找到为1的任何一个位，任何一个位都可以！！然后根据该位把所有的数分成两组A和B，A一组单独异或全部的数，得到的就是其中一个只出现了一次的数；B一组单独异或全部的数，得到的就是其中一个只出现了一次的另外一个数。