力扣算法题:只出现一次的数字

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

说明：

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

示例 1:

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

输入: [4,1,2,1,2]
输出: 4

来源：力扣（LeetCode）

解题思路：不增加内存空间的情况下，将目标数组使用内置函数sort()进行排序，根据题目可知，数组中的元素个数一定是是奇数个，那就考虑当元素个数为1时的情况和元素大于1时的情况即可，当元素个数为1个时，直接返回这个元素，当元素个数大于1时，其实就是元素个数为3，5，7，9等等个数时，定义索引初始值i=0,判断第1个元素和第2个元素是否相等，相等索引值就加2继续判断第3个元素和第4个元素,以此类推，当第i个元素和第i+1个元素不相等时，返回索引为i的元素或当判断到定义的索引值i和实际索引值n-1相等时，说明这已经是最后一个元素了，这个元素肯定是唯一一个不同的，直接返回这个元素。

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        n = len(nums)
        i = 0
        nums.sort()
        if n == 1:
            return nums[0]

        while i <=n - 1:
            if  i<n-1 and nums[i] == nums[i + 1]:
                i += 2
            else:
                return nums[i]