热情咖啡

文章
4
资源
0
加入时间
2年10月17天

在给定数组中找出只出现一次的数

问题一给定一个数组A[N],其中有一个元素只出现一次,其他元素均出现偶数次,找出只出现一次的元素。其中元素的范围为[0,2632^{63}−1]方法一算法基本思想:偶数个相同的数进行异或所得结果为0,根据这一思想,遍历该数组,并进行异或,所得结果即为所要寻找的数代码实现:// N为数组长度unsigned long long search(unsigned long long A[]){