用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;
}