260. 只出現一次的數字 III(建立一個字典+一種我不會的思路)
阿新 • • 發佈:2018-11-01
參考: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
但是參考裡的第一種思路不是很懂,記錄如下: