找出数组中只出现1次的两个元素

通过位运算可以得到只出现1次的唯一元素，但是如果有两个元素出现1次，则需要更进一步。

对整个数组依次进行异或运算后，得到的是两个出现一次元素的异或，之后将这两个元素的最后面是1的位记录下来，并以此为标杆判断整个数组，将该位为1和0的元素分为2组，对两组数据分别求异或，即可得到这两个元素。

代码如下：

def findSingle(nums):
    s = bin(reduce(lambda x, y: x^y, nums))
    for i in xrange(1, len(s)+1):
        if s[-i]=='1':
            break

    nums1, nums2 = [], []
    for n in nums:
        if len(bin(n))<i+2 or bin(n)[-i] == '0':
            nums1.append(n)
        else:
            nums2.append(n)
    a = reduce(lambda x, y: x^y, nums1)
    b = reduce(lambda x, y: x^y, nums2)
    return a, b

 

转载于:https://www.cnblogs.com/00986014w/p/8491639.html