leetCode刷题4

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

示例 1:

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

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        temp = {}
        for i in nums:
            if i in temp:
                temp.pop(i)
            else:
                temp[i] = 1
        return temp.popitem()[0]

思路：python字典的键值可以加速查询，遍历列表，如果不在列表中，就保存在字典里默认值为1，如果在字典中说明已经存在直接删除，最终字典中只有一个出现一次的元素。利用pop()删除键，返回利用popitem()，它可以删除字典中最后一个键值对，是元组形式。