Class Solution

Python/single-number-iii.py:55–65

'''

class Solution:
    def singleNumber(self, nums: List[int]) -> List[int]:
        xor = reduce(lambda x,y: x^y, nums, 0)          #complete xor of list will result in xor of these two unique elements
        xor = xor&(-xor)
        first = second = 0
        for num in nums:
            if xor & num:
                first ^= num
            else:
                second ^= num
        return [first, second]