剑指 Offer II 004. 只出现一次的数字 python

题目描述：

题解一：dict

用一个dict分别记录nums数组中每个数字出现的次数，然后返回只出现一次的数字。

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        numdict = {}
        for num in nums:
            if num in numdict:
                numdict[num]=numdict[num]+1
            else:
                numdict[num]=1
        for i in numdict:
            if numdict[i]==1:
                return i