一组数，只有一个数出现了一次，其他数都出现了两次，找到它

Eqwer

题目：有一堆数字，如果除了一个数字以外，其他数字都出现了两次，那么如何找到出现一次的数字？

解题思路，相同的两个数异或后为0，使用数字0与所有数异或后得到的数为只出现一次的数

1. #include<stdio.h>
   
2. int func(int a[],int k){
   
3.     int j = 0;
   
4.     int i;
   
5.     for(i=0;i<k;i++){
   
6.         j ^= a[i];
   
7.     }
   
8.     return j;
   
9. }
   
10. int main(){
    
11.     int a[]={1,1,2,2,3,3,4,5,5,6,6,7,8,7,8,9,9};
    
12.     int b,c = 0,*p;
    
13.     p = a;
    
14.     c = sizeof(a) / sizeof(int);
    
15.     b = func(a,c);
    
16.     printf("%d",b);
    
17. }

复制代码

wp231957

仅限一个数啊，要是有多个，异或就不管用了啊

Eqwer

wp231957 发表于 2021-12-12 08:56
仅限一个数啊，要是有多个，异或就不管用了啊

求的数是单次，其他数都是双次也可以了