1，题目描述：在一个数组中有一个数出现了1次（奇数次），其余数都出现了2次（偶数次），找到这个数~

方法：异或运算为基础 ， 偶数个一样的数异或为0， 异或符合交换律 ，所以只需要把所有数组中所有数字异或一次就可以了

void findChar1(int a[] ,int l ,int *x){//有一个出现一次或者奇数次的情况
    
    int res = 0;
    for (int i = 0 ; i < l; i++) {
        res = res^a[i];
    }
    printf("%d",res);
    *x = res;
    
}

2..题目描述:在一个数组中有两个个数出现了1次（奇数次），其余数都出现了2次（偶数次），找到这两个数~

方法：由于有两个数字出现了奇数次，并且这两个数字不同，所以将数组中每个数异或起来的结果不为0；并且若结果的某一位为1，则必然是因为两个数在这一位的值不同。考虑这一位，我们把数组中这一位为0和1的元素分别作异或运算，则结果就分别为这两个数的值。

void findChar2(int a[],int l , int *x , int *y){//有两个出现一次/奇数次的情况
    int res = 0;
    for (int i = 0 ; i < l; i++) {
        res = res^a[i];
    }
    
    int a1 = 0;
    int a2 = 0;
    int k = 0;
    
    while ( res ){
        if (res%2 == 1) {
          for (int i = 0; i<l ; i++) {
               if ((a[i] >> k)%2 == 1) {
                  a1 = a1 ^ a[i];
               }else{
                  a2 = a2 ^ a[i];
               }
           }
            break;
        }
        
        res = res >> 1;
        k++;
    }
   
    *x = a1;
    *y = a2;
    
    
}

3.题目描述:在一个数组中有三个数出现了1次（奇数次），其余数都出现了2次（偶数次），找到其中一个数~

方法:如果数都是成对出现的话，那么在每一位上的异或结果都应该是0，考虑3个数在某位上的值
3个0，3个1，两个0一个1，一个0两个1；依然采用题目2中的方法，将位数为0和1的分别异或，然后找到只有一个非成对出现数的异或结果，这个结果即为某一个非成对出现的数。由于3个数不相等所以必有两个0一个1，一个0两个1这种情况出现。
排除3个0或3个1的这种情况的方法，就是看另外的一个异或集是否为0，比如某一位为0的数组异或集不为0，而为1的数组异或集为0，则该位为1的异或集中肯定没有非成对出现的元素。

void findChar3(int a[] , int l , int *x){ ////有三个出现一次/奇数次的情况找其中一个数
    
    int res = 0;
    for (int i = 0 ; i < l; i++) {
        res = res^a[i];
    }
    
    int a1 = 0;
    int a2 = 0;
    int counta1 = 0;
    int counta2 = 0;
    int k = 0;
    
    while ( res ){
            for (int i = 0; i<l ; i++) {
                
                if ((a[i] >> k)%2 == 1) {
                    counta1++;
                    a1 = a1 ^ a[i];
                }else{
                    counta2++;
                    a2 = a2 ^ a[i];
                }
                
                if(counta1%2 == 1){
                    if (a2 != 0) {
                        *x = a1;
                        return;
                    }
                }else {
                    if (a1 != 0) {
                        *x = a2;
                        return;
                    }
                }
                
            }
        res = res >> 1;
        k++;
    }  
}

如果需要找到全部的三个元素，那这个方法就不行了，必须采用另外的方法。
比如 如果三个元素为( 101,110,100 ) ,那么永远只能找到101和110这两个数而找不到100....