首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

一个好玩儿的算法题

2012-11-07 
一个有意思的算法题给出N个正整数,其中只有一个数出现了奇数次,其余的数都出现偶数次。求那个出现了奇数次

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

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

热点排行