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

from os import TMP_MAX
#coding:utf-8
#
#
class Solution:
    def FindNumsAppearOnce(self , nums ):
        # write code here
        #Get ort
        flag = 0
        ret = 0
        n = len(nums)
        for i in range(0, n):
            ret ^= nums[i]
        print ("Xor: ", ret)
        flag = ret & (-ret)

        a = 0
        b = 0
        for i in range(0, n):
            num = nums[i]
            if num & flag == 0:
                a ^= num
            else:
                b ^= num
        print ("a, b: ", a, b)
        if a > b:
            tmp = a 
            a = b
            b = tmp
        return [a, b]