给定一个数组,找到出现奇数次的int。
始终只有一个整数出现奇数次。
这是塔卡上的一题,这对于初学的我来说还是有点难度,开始一点思路都没有,还是查了资料才做出来的。
seq是塔卡给的一个数组
def find_it(seq):
ab=0
for i in seq:
ab^=i
return ab
提交后看到其他选手的代码,这里copy借鉴学习一下。
-
一
def find_it(seq):
for i in seq:
if seq.count(i)%2!=0:
return i -
二
def find_it(seq):
return [x for x in seq if seq.count(x) % 2][0] -
三
def find_it(seq):
return [x for x in set(seq) if seq.count(x) % 2][0]