做题是真快乐呀-136. 只出现一次的数字

题目：136. 只出现一次的数字

我的思路：

• 遍历一遍，做哈希映射。
• 再遍历一遍，找到结果为1的那个，就是答案

我的代码：

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        dic = {}
        for i in nums:
            dic[i] = dic.get(i,0) + 1
        ans = 0
        for k,v in dic.items():
            if v ==1:
                ans = k
                break
        return ans

结果截图：

改进&感悟：

扩展思路&代码：

参考资料：