数组中重复数问题

题目

136. Single Number

解法

    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res = 0
        for num in nums:
            res ^= num
        return res

知识点

1.　“&”、“|”、“^”按位逻辑运算
1.1 &是按位逻辑运算符，比如5 & 6，5和6转换为二进制是101和110，此时101 & 110=100，100转换为十进制是4，所以5 & 6=4
1.2 |是按位或逻辑运算符，比如5|6，就是101|110，得到111=7，所以最后结果为7
1.3 ^是按位异或逻辑运算符，比如5^6，其实是101^110，结果是011，所以5^6的答案是3

2. 逻辑运算交换性
   交换元素位置不改变计算结果，如5^6^5 = 5^5^6 = 6。
   ^利用该性质可以消除重复元素。