1. 程式人生 > >260. 只出現一次的數字 III(建立一個字典+一種我不會的思路)

260. 只出現一次的數字 III(建立一個字典+一種我不會的思路)

參考:https://blog.csdn.net/wem603947175/article/details/82117675

這道題很簡單,用字典的方法做的,但是我的字典實現超過時間限制。對比如下: (學習(*^▽^*))

# 通過,優於我的字典存取
# class Solution(object):
#     def singleNumber(self, nums):
#         dict={}
#         sum = []
#         for num in nums:
#             if num in dict:
#                 dict[num]+=1
#             else:
#                 dict[num]=1
#         for key in dict.keys():
#             if dict[key]==1:
#                 sum.append(key)
#         return sum
# # 超出時間限制
# rs = []
# dict = {}
# for i in nums:
#     if i not in dict.keys():
#         dict[i] = 1
#     else:
#         count = dict[i]
#         count += 1
#         dict[i] = count
# for key,value in dict.items():
#     if value!=2:
#         rs.append(key)
#     if len(rs)==2:
#         return rs

但是參考裡的第一種思路不是很懂,記錄如下: