Single Number
class Solution:
def singleNumber(self, nums: List[int]) -> int:
collect_set = set()
for n in nums:
if n in collect_set:
collect_set.remove(n)
else:
collect_set.add(n)
return collect_set.pop()
時間複雜度為 O(n^2)
,for loop 與 in 都會執行 O(n)
次。
空間複雜度為 O(n)
,collect_set 長可能為 O(n)
。