C语言：求一个数组中只出现一次的两个数

环 境： Windows 8，Visual Studio 2013
语 言： C语言
实验要求： 给定一个偶数个数的数组，其中有两个数只出现了一次，请通过C语言代码，让计算机帮你实现该功能

---

代码展示：

#include <stdio.h>#include <windows.h>#include <string.h>#include <assert.h>#pragma warning(disable:4996)int find_single_data(int arr[], int len, int *data1, int *data2){    assert(arr);//判空    assert(len > 0);//合法性判断    assert(data1);//指针合法性    assert(data2);//指针合法性    int tmp = arr[0];//中间变量，保护arr[0]    int i = 1;//循环变量    while (i < len)//循环条件    {        tmp ^= arr[i++];//tmp=tmp^arr[i++],与arr[0]相同的,32位比特位全为0，异或下来相同的数，尾数相同    }    int flag = 1;//32位比特位最后一位是1，其余全为0    while (1){        if (tmp & flag){//第一个为1的比特位为真            break;//为1跳出        }        else{            flag <<= 1;//flag=flag<<1(32位比特位左移1位操作        }    }    *data1 = 0;    *data2 = 0;    for (i = 0; i < len; i++){        if (arr[i] & flag){            //A            *data1 ^= arr[i];        }        else{            //B            *data2 ^= arr[i];        }    }    return 0;}int main(){    int data1;    int data2;    int arr[] = { 23, 23,45, 45, 1, 2 };    find_single_data(arr, sizeof(arr) / sizeof(arr[0]), &data1, &data2);    printf(" %d, %d\n", data1, data2);    system("pause");    return 0;}