【位运算-简单】136. 只出现一次的数字（位运算+排序+一行代码）

【题目】

【代码】
【Python】

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        for i in range(1,len(nums)):
            nums[0]^=nums[i]
        return nums[0]

【排序+计数】

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        nums.sort()
        flag=0
        for i in range(1,len(nums)):
            if nums[i]==nums[i-1]:
                flag+=1
            else:
                flag-=1
            if flag<0:
                return nums[i-1]
        return nums[-1]

【一行代码：reduce+位运算】

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