python 筛选出现奇数次元素
学习python - 1
学而实习之,学python一段时间了,除了工作间隙写一点小东西满足需要外,总觉得不够系统和扎实。
最近看到codewars 这个网站进去试了试,有些测试很有意思,逼着自己把容易混淆的点搞清楚。
目标
Given an array, find the int that appears an odd number of times.
There will always be only one integer that appears an odd number of times.
输入一个数组,找到出现奇数次的整数,总是只有单个答案。
我的解决方案
这里省去了整数的判断【isinstance(i,int)】,扩大为更大范围的元素【数,文字】
def find_it(seq):
y = set()
for i in seq:
if i in y:
y.remove(i)
else :
y.add(i)
print(seq)
print(y)
return list(y)[0]
sample test
test.describe("Example")
test.assert_equals(find_it([20,1,-1,2,-2,3,3,5,5,1,2,4,20,4,-1,-2,5]), 5)
log
*这里不得不赞叹一下,作为一个web应用,能将大部分IDE的界面模拟的很好,而且配上了详细的输出
log
`Test Results:
Log
[20, 1, -1, 2, -2, 3, 3, 5, 5, 1, 2, 4, 20, 4, -1, -2, 5]
{5}
Test Passed
Log
[1, 1, 2, -2, 5, 2, 4, 4, -1, -2, 5]
{-1}
Test Passed
Log
[20, 1, 1, 2, 2, 3, 3, 5, 5, 4, 20, 4, 5]
{5}
Test Passed
Log
[10]
{10}
Test Passed
Log
[1, 1, 1, 1, 1, 1, 10, 1, 1, 1, 1]
{10}
Test Passed
Log
[5, 4, 3, 2, 1, 5, 4, 3, 2, 10, 10]
{1}
Test Passed
You have passed all of the tests! :)`