leetcode 260. Single Number III

来源:互联网 发布:android 监听数据变化 编辑:程序博客网 时间:2024/06/05 06:59
class Solution(object):    def singleNumber(self, nums):        """        :type nums: List[int]        :rtype: List[int]        """        XORALL = 0        for num in nums:            XORALL ^= num        bit_mask = 1        while XORALL & bit_mask ==0:            bit_mask <<= 1        part1,part2 = 0,0        for num in nums:            if num & bit_mask ==0:                part1 ^= num            else:                part2 ^= num        return [part1,part2]

原创粉丝点击