136 只出现一次的数字-CSDN博客

本文链接：https://blog.csdn.net/qq_44658259/article/details/126447606

136 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

输入: [2,2,1]
输出: 1

输入: [4,1,2,1,2]
输出: 4

哈希表的方法，统计次数之后再去遍历，看哪个元素的次数只有1。

from collections import defaultdict
class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        res = defaultdict(int)
        for i in nums:
            res[i] += 1
        for j in nums:
            if res[j] == 1:
                return j

还有就是Python的异或运算，相同的数异或是0，任何数和0异或是本身，异或运算满足交换律和结合律，所以对于2m+1个元素的数组来说，m个出现两次的元素异或结果是0然后和单独出现的那个数做异或运算得到的就是那个数本身，reduce() 函数会对参数序列中元素进行累积。

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        return reduce(lambda x,y:x^y,nums)#对nums中所有元素做异或