leetcode136. 只出现一次的数字

https://leetcode-cn.com/problems/single-number/

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4

这让我们想到了异或运算，简介在这里：逻辑异或，就是将数转换成二进制，取补码进行运算，如果位上的数相同，则为0，否则为1。如1^-3，0001和1101，结果为1100，就是-4，注意：负数的补码是他的绝对值的反码(全部取反)再加1。如1异或3，0001和0011，结果为0010，就是2。异或遵循交换律、结合律、恒等和归零，所以可以初始化一个0，和所有值异或，出现两次的都归零了，所以最后的结果就为只出现一次的：

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

或者借助Counter：

from collections import Counter

class Solution:
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums_dict = Counter(nums)
        return nums_dict.most_common()[-1][0]