一组数，只有一个数出现了一次，其他数都出现了两次，找到它
本帖最后由 Eqwer 于 2021-12-11 21:27 编辑题目：有一堆数字，如果除了一个数字以外，其他数字都出现了两次，那么如何找到出现一次的数字？
解题思路，相同的两个数异或后为0，使用数字0与所有数异或后得到的数为只出现一次的数
#include<stdio.h>
int func(int a[],int k){
int j = 0;
int i;
for(i=0;i<k;i++){
j ^= a;
}
return j;
}
int main(){
int a[]={1,1,2,2,3,3,4,5,5,6,6,7,8,7,8,9,9};
int b,c = 0,*p;
p = a;
c = sizeof(a) / sizeof(int);
b = func(a,c);
printf("%d",b);
}
仅限一个数啊，要是有多个，异或就不管用了啊 wp231957 发表于 2021-12-12 08:56
仅限一个数啊，要是有多个，异或就不管用了啊
求的数是单次，其他数都是双次也可以了
页:
[1]