剑指offer——40数组中只出现一次的数字(Python)

【题目】一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
【思路】简单的方法就是构建一个字典，key是数组中的数字，value是出现的次数，然后再遍历一遍，将value为1的数字取出放到列表里，最后输出该列表。
【代码实现】

class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        numberCount = {}
        list = []
        for num in array:
            if num in numberCount:
                numberCount[num] += 1
            else:
                numberCount[num] = 1
        for num in array:
            if numberCount[num] == 1:
                list.append(num)
        return list

【改进】两个相同的数字异或的结果是0，所以将数组里的数字进行异或，最后的结果就是两个出现一次的数字异或的结果，然后找到该结果从右边起第一位是1的位置，根据该位置将数组的数字分为两组，该位置为1的是一组，为0的是一组，出现一次的数字分别在这两组中，然后对这两组数字分别进行异或，最后的两个结果就是出现一次的数字。
【代码实现】

    if len(array)<2:
            return None
        number = 0
        count =0
        for num in array:
            number = number^num
        while number %2 == 0 :
            number = number >> 1
            count += 1
        mask = 1 <<count
        a , b =0 , 0
        for num in array:
            if mask & num == 0:
                a = a^num
            else:
                b = b^num
        return [a,b]