读书人

一个好玩儿的算法题

发布时间: 2012-11-07 09:56:10 作者: rapoo

一个有意思的算法题
给出N个正整数,其中只有一个数出现了奇数次,其余的数都出现偶数次。求那个出现了奇数次的数。1<=N<=1000,N肯定是奇数。所有出现的整数都不超过1000。
1 楼 zhiweili188 2010-07-14 把所有数字进行异或运算,最后得出出现次数为奇数的那个数字。

偶数个相同的数字进行异或,结果是0

读书人网 >其他相关

热点推荐