数组中只出现一次的数字

 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

分析，如果把该数组中的所有数取异或，由于两个相同的数的异或结果为0，故最后结果即为所要取的两个数的异或值，而且由于该两个数不相同，最后结果的异或值肯定不为0， 假设该异或值的index位为1，那么这两个数的index位肯定有一个为1，一个为0。 那么根据该index位是否为1可以很容易把所有的数分成两部分， 每部分分别异或，最后的结果即为我们要求的结果。
代码如下：

class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def bit1(self,value,index):
        while index>0:
            value=value>>1
            index-=1
        return value&1
    def FindNumsAppearOnce(self, array):
        # write code here 
        if len(array)<2:
            return -1
        if len(array)==2:
            return [array[0],array[1]]
        res,index=0,0
        for i in range(len(array)):
            res=res^array[i]
        if res==0:
            return -1
        while True:
            if res&1==1:
                break
            res=res>>1
            index+=1
        a,b=0,0
        for i in array:
            if self.bit1(i,index):
                a^=i
            else:
                b^=i
        return [a,b]