136、只出现一次的数字

1、遍历筛选

遍历列表，如果没有在临时列表中，添加到临时列表中；如果出现在临时列表中，移除临时列表中相应的值，此步骤耗时多。最后临时列表剩下的就是只出现一次的数字。

代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        total = []
        for i in range(len(nums)):
            if nums[i] in total:
                total.remove(nums[i])
            else:
                total.append(nums[i])
        return total[0]

2、数学思想

利用数学思想，集合set中元素不重复，求和之后乘以2，减去原列表的元素之和，正好是只出现一次的数字。

代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
	    set_nums = set(nums)
	    return sum(set_nums)*2 - sum(nums)

3、异或运算

由于任何数字与0进行异或都是其本身；任何数字与自己异或均为0。

可以知道将列表中的元素进行异或，出现两次的元素异或之后，最终结果为0；将0与出现一次的元素异或还是其本身，得出结果。

这种操作不额外占用空间。

代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        return reduce(lambda x, y: x ^ y, nums)

链接：https://leetcode-cn.com/problems/single-number/solution/136-zhi-chu-xian-yi-ci-de-shu-zi-by-senl-tps3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。