题解 | #数组中只出现一次的两个数字#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param array int整型一维数组 
# @return int整型一维数组
#
class Solution:
    def FindNumsAppearOnce(self , array ):
        # write code here
        xor_all = self.xor_array(array)
        mark = 1
        while not (mark & xor_all):
            mark = mark << 1
        array1 = list(filter(lambda x:x&mark, array))
        array2 = list(filter(lambda x:not x&mark, array))
        a,b = self.xor_array(array1),self.xor_array(array2)
        return [min(a,b),max(a,b)]
    
    def xor_array(self,array):
        xor_array = 0
        for num in array:
            xor_array ^= num
        return xor_array