查找数组中只出现一次的一个数

对于一个数组其中每一个数出现了两次,只有一个数出现了一次,找出这个只出现了一次的一个数,这是一个经典的面试题,把数组中的数进行异或运算,出现两次的数异或的结果为0,最终异或的结果就为只出现了一次的一个数。面试 例如:数组元素为3,4,4,3(011)异或4(100)结果为111,111再接着异或4(100),结果为011,即为3。数组 void FindOnlyoneInArray(int a[]
相关文章
相关标签/搜索