《漫画算法》书 第228页 的程序
改写为python 2.7 代码,仅供参考
注释,省略了。
def findlostnum2(lista):
xor_all,b,c,sep=0,0,0,1
for i in lista: xor_all^=i
if xor_all==0 : return null;
while (0==(xor_all&sep)): sep<<=1
for i in lista:
if (0==(i&sep)):b^=i
else: c^=i
return (b,c)
lista =[4,1,2,2,5,1,4,3]
print findlostnum2(lista)
咱们共同体会,python 代码和JAVA 的区别。
结果(5,3)
网友评论