leetcode:Single Number【Python版】

it2022-05-09  67

1、用双重循环逐个遍历(超时)

2、用list B的append和remove函数(超时)

3、用dict B(AC)

1 class Solution: 2 # @param A, a list of integer 3 # @return an integer 4 def singleNumber(self, A): 5 B = {} 6 for i in A: 7 if i not in B: 8 B[i] = 1 9 else: 10 B[i] = 2 11 for i in B: 12 if B[i] == 1: 13 ret = i 14 break 15 return ret

 

转载于:https://www.cnblogs.com/CheeseZH/p/4034059.html

相关资源:数据结构—成绩单生成器

最新回复(0)