LeetCode-136.只出现一次的数字（Python）

题目链接

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        if len(nums)==1:
            return nums[0]
        nums.sort()
        left,right=0,1
        while right<len(nums):
            if nums[right]!=nums[left]:
                return nums[left]
            left=left+2
            right=right+2
        return nums[left]