LeetCode 只出现一次的数字

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

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

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

输入: [4,1,2,1,2]
输出: 4
法一：
因为只有一个数，是不同的，所以 只要排序然后中间值与两边的值比较即可。当中没

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

法二：
位运算符：& 与 | 或 ^异或（相异的时候为1，相同为0，并且满足交换律，而0与任何数异或都为这个数本身。）位运算都是基于二进制本身。

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

感觉基础的东西还有很多要注意的，也希望借此能够记录下自己的刷题过程，虽然感觉有点晚了。。。尽量努力。