题目给的范围很小,50以内,所以什么数据结构都可以。
这里采用set来维护访问过的数字,利用哈希来提升时间效率。
class Solution:
def duplicateNumbersXOR(self, nums: List[int]) -> int:
visited = set()
l = []
res = 0
for i in nums:
if i in visited:
l.append(i)
else:
visited.add(i)
for j in l:
res ^= j
return res