数组中的只有1 （或2）个数字是单独出现的，其他的都是成对出现的，请找出单独出现的这1（或2）个数字

这道题其实是一道进阶题，它的初级是：
一个数组中只有一个数是单独出现的，其他的都是成对出现的，请找出这个数。
大家首先想到把这个数组遍历一遍，然后进行各种操作，但是这里推荐使用一种效率更高的方法——把数组中所有元素都异或一遍，最后得到的结果就是那个单独出现的数字。
例如数组元素：1 2 4 2 1。
1^2 = 3 (0001 ^ 0010 = 0011)
3^4 = 7 (0011 ^ 0100 = 0111)
7^2 = 5 (0111 ^ 0010 = 0101)
5^1 = 4 (0101 ^ 0001 = 0100)
最后结果为4

代码实现：

int separate_figures(int *number, int size){    int i = 0;    int num = number[0];    for (i = 1; i <size; i++)    {        num ^= number[i];    }    return num;}int main(){    int arr[] = { 1, 2, 3, 4, 3, 2, 1 };    int sz = sizeof(arr) / sizeof(arr[0]);    int ret = separate_figures(arr, sz);    printf("单独出现的数字数是：%d\n", ret);    system("pause");    return 0;}

用这样的算法来做的话这道题就变的很简单了，现在来看看这道题的进阶版
数组中的只有2个数字是单独出现的，其他的都是成对出现的，请找出单独出现的这2个数字
代码如下：

#include <stdio.h>#include <windows.h>void find_single(int *number, int size){    int i = 0;    int key = number[1];    int n = 0;    int m = 0;    int flag = 1;    for (i = 1; i < size; i++)    {        key ^= number[i];   //把整个数组的元素异或，存到key里面    }    for (i = 0; i < 32; i++)  //找出key的二进制序列里面第一次出现1的位置（从右到左查找）    {        if (key & (flag<<=i))        {            break;        }    }    if (flag)    {        for (i = 0; i < size; i++)        {            if (flag & number[i])            {                n ^= number[i];            }            else            {                m ^= number[i];            }        }        printf("%d, %d\n", n, m);    }    else    {        printf("这个数组中没有单独出现的数字！\n");    }}int main(){    int arr[] = { 1, 1, 2, 2, 3, 3, 4, 5 };    int sz = sizeof(arr) / sizeof(arr[0]);    find_single(arr, sz);    system("pause");    return 0;}