数组中数字出现的次数.org

260. 只出现一次的数字 III

题目

思路

https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/solution/jie-di-qi-jiang-jie-fen-zu-wei-yun-suan-by-eddievi/

code

class Solution:
    def singleNumbers(self, nums: List[int]) -> List[int]:
        k = 0
        for n in nums:
            k ^= n
        mask = 1
        while (k & mask==0):
            mask <<= 1
        a, b = 0, 0
        for n in nums:
            if n & mask == 0:
                a ^= n
            else:
                b ^= n
        return [a, b]

136. 只出现一次的数字

题目

思路

• 异或运算：a^a=0,因此全部元素异或一遍，最后的结果就是只出现一次的元素

code

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        ans = 0
        for num in nums:
            ans ^= num
        return ans

137. 只出现一次的数字 II

题目

思路

• 位运算：

code