LeetCode：136. 只出现一次的数字（哈希表）

题目：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
普通解法：
利用字典（哈希表）存储每个数字出现的次数，最后返回字典中value最小的元素对应的key即可。

# 只出现一次的数字
from typing import List

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        record_dict = {}
        for i, item in enumerate(nums):
            if item in record_dict:
                record_dict[item] += 1
            else:
                record_dict[item] = 1
            
        return min(record_dict, key=record_dict.get)

res = Solution.singleNumber(Solution, [0,1,1,1,2,2,2,3,3,3])
print(res)

快速解法：
因为题中明确说明只有一个数字出现一次，其他数字均出现两次，则此时可以先将数组排序，后从后往前或从前往后将相邻的两个元素进行比较，若相同则再对比挨着的另外两个元素，不同时则直接返回结果。

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        nums.sort()
        i = len(nums) - 1
        while i > 0:
            #对比两个元素相同则前移两个指针继续比较
            if nums[i] == nums[i-1]:
                i -= 2
            #若不相同，则返回最后一个比较的元素
            else:
                return nums[i]
        #数组中只有一个元素
        return nums[i]