C语言——编程实现：一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。（使用位运算）

【问题描述】：
编程实现：
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）

【解题思路】：一组数中如果有1个不重复出现的数字，其他数字都重复出现2次，那么将所有的值异或在一起就是这个不重复的数字。例如：{1，1，2，2，3，3，4}，所有值异或的结果是4。
【参考代码】：

#include<stdio.h>
#include<stdlib.h>
int main() {
 int arr[] = { 1,1,2,2,3,3,4 };
 int i = 0;
 int len = sizeof(arr) / sizeof(arr[0]);
 /*找出单独的数，就将数组中的每个数全都取异或运算，
 如：arr[1]={1,3,3,1,4}
 01^11=10，再用这个结果10^11=01,01^01=00,000^100=100=4
   独的数结果就为1
 （1）a=a^b    c^a相当于c^(a^b)
 （2）自己异或自己两次相当于没有异或，还是自己。*/
 for (i = 1; i < len; i++) {
  arr[0] = arr[0] ^ arr[i];
 }
 printf("the single number is:%d\n", arr[0]);
 system("pause");
 return 0;
}

但是如果有2个不重复出现的数字，例如{1，1，2，2，3，3，4，5}，所有值异或的结果是{4，5}异或的结果为1。我们只要将这个异或的值分开就好：
1.将所有值异或在一起，得到4和5异或的结果1
2.找到异或结果1的二进制中第一个为1的位置
3.按照这个位置为为两组，分别异或起来就得到最终的结果

【参考代码】：

#include<stdio.h>
#include<stdlib.h>
void find_num(int arr[], int len) {
 int i = 0;//循环变量
 int ret = 0;//记录所有值异或的结果
 int pos = 0;//记录ret二进制为第一个为1的位置
 int x = 0;//将一组值异或在x，得到一个没有相同数字的值
 int y = 0;//将另一组值异或在x，得到另一个没有相同数字的值
 for (i = 0; i < len; i++) {
  ret ^= arr[i];
 }//将数组的所有值异或
 for (i = 0; i < 32; i++) {
  if (1 == ((ret >> i) & 1)) {
   pos = i;
   break;
  }
 }//找到ret二进制为第一个为1的位置
 for (i = 0; i < len; i++) {
  if (1 == ((arr[i] >> pos) & 1)) {
   x ^= arr[i];
  }
  else
   y ^= arr[i];
 }//分组异或
 printf("x=%d,y=%d\n", x, y);
}
int main()
{
 int arr[] = { 1, 2, 3, 1, 2, 3, 4, 5 };
 int size = sizeof(arr) / sizeof(arr[0]);
 find_num(arr, size);
 system("pause");
 return 0;
}