有一组整型数，其中除了2个数字以外的其它数字都是俩俩成对出现的，编写程序找出这2个不成对出现的数字。...

我们知道两个相同的数字亦或为0，那么我们就根据这一特性解决这个题目。

首先假如我们把所有的整数都亦或，那么结果就为两个不同的数字的亦或。假如两个数亦或不为零，那么必然有二进制位不相同，那么我们就找出第一个不相同的二进制位，把这堆整数根据这一位二进制位不同分成两个组，那么两个组分别亦或完后的一个结果就是这两个不成对的数。

 

#include <iostream>
#include <malloc.h>

using namespace std;

int first_one_bit(unsigned int v)
{
    int ret = 0;
    
    while( (v != 0) && ((v & 1) == 0) )
    {
        v = v >> 1;
        ret++;
    }
    
    return ret;
}

void search_diff(int array[], int len, int* pa, int* pb)
{
    if( (array != NULL) && (pa != NULL) && (pb != NULL) )
    {
        int r = 0;
        int flag = 0;
        
        for(int i=0; i<len; i++)
        {
            r = r ^ array[i];
        }
        
        flag = 1 << first_one_bit(r);
        
        *pa = 0;
        *pb = 0;
        
        for(int i=0; i<len; i++)
        {
            if( array[i] & flag )
            {
                *pa = *pa ^ array[i];
            }
            else
            {
                *pb = *pb ^ array[i];
            }
        }
    }
}

int main()
{
    int a = 0;
    int b = 0;
    int array[] = {3, 4, 5, 5, 3, 4, 1, 6, 6, 7, 2, 8, 7, 8};

    search_diff(array, sizeof(array)/sizeof(*array), &a, &b);
    
    cout<<a<<" "<<b<<endl;
}