查找数组中只出现一次的一个数
对于一个数组其中每个数出现了两次,只有一个数出现了一次,找出这个只出现了一次的一个数,这是一个经典的面试题,把数组中的数进行异或运算,出现两次的数异或的结果为0,最终异或的结果就为只出现了一次的一个数。
例如:数组元素为3,4,4,3(011)异或4(100)结果为111,111再接着异或4(100),结果为011,即为3。
void FindOnlyoneInArray(int a[],in
原创
2016-04-06 10:04:33 ·
3872 阅读 ·
0 评论