用C语言实现：找出不成对出现的数字

初阶…

一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。

解题思想，利用二进制位异或运算规则：二进制位，相同为0，不同为1。
如果两个数字相同，那么它们二进制位都相同，异或的结果为0。那么不相同的数字，二进制位和0异或，得到的还是该数，就找到了目标数字。
算法如下

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>int DifferentNumber(int *p,int length){    int result = 0;    while (length)    {        result ^= (*p);        p++;        length--;    }    return result;}int main(){    int arr[] = { 1,2,3,2,1 };    int sz = sizeof(arr) / sizeof(arr[0]);    printf("Different number = %d\n", DifferentNumber(arr,sz));}

进阶…

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次， 找出这两个数字…

同样，心路历程：
Strart：自己开始想的是依次取出数字，然后让剩下的数字去异或。如果取到的是不同于其他的，那么剩下数字异或的结果肯定是另一个想要得到的数字。自己想了好久还是没有写出一个高效可行的算法，只好请教他人，得到这样一个解题算法。内容如下…

解题思路顺序：有两个不同的数字，其他的都成对出现。成对出现的数字，异或的结果是0，根据这一特性解题。让这一串数字异或得到的结果就是两个不同数字异或的结果。这个结果的二进制位必有一位不同，找出这一位的位置。让全部数字都右移那么多位，那么它们就被分成该为分别为0或1的两组。那么两个不同的数字也分别被分到两个组中，然后两组内异或，结果就是想要得到的两个不同的数字。

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<Windows.h>void Cal(int arr[],int len){    int i = 0;    int flag=0;    int tmp = 0;    int dif1 = 0;    int dif2 = 0;    //存储两个不同数字异或的结果    while (i < len)    {        tmp ^= arr[i];        i++;    }    //根据两数异或结果二进制位第几位是1    while ((tmp&1) != 1)    {        tmp>>=1;        flag++;    }    //根据二进制位第flag位不同，将数字分为两类\    此时两个不同数字就分到了两类类中,两类自己异或的结果就是两个不同的数    i = 0;    if (flag < 32) {        while (i < len)        {            if (1 == ((arr[i] >> flag) & 1))//二进制位不同数字位1的数                dif1 ^= arr[i];            else                     //二进制位不同数字位0的数                dif2 ^= arr[i];            i++;        }        printf("Two different numbers are %d and %d\n", dif1, dif2);    }    else        printf("Don't have two numbers that are different.\n");}int main(){    int arr[] = { 1,2,4,1,2,5};    int length = sizeof(arr) / sizeof(arr[0]);    Cal(arr,length);    system("pause");    return 0;}