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....
