leecode题号260：只出现一次的数字

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。

示例 :

输入: [1,2,1,3,2,5]
输出: [3,5]
注意：

结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。
你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/single-number-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        xor = 0
        a = 0
        b = 0
        for num in nums:
            xor ^= num
            print('num:%d,xor:%d' %(num, xor))
        mask = 1
        while(xor&mask == 0):
            mask = mask << 1
            print('while mask:%d' %(mask))
        
        for num in nums:
            if num&mask:
                a ^= num
                print('num:%d,num&mask:%d ,a:%d,' %(num, num&mask,a))
            else:
                b ^= num
                print('num:%d,num&mask:%d, b:%d, ' %(num, num&mask, b))
                   
        return [a, b]