剑指Offer38 数组所有数字出现两次，只有两个出现了一次，找出这两个数字

/*************************************************************************
    > File Name: 38_NumbersAppearOnce.cpp
    > Author: Juntaran
    > Mail: JuntaranMail@gmail.com
    > Created Time: 2016年09月03日 星期六 10时50分32秒
 ************************************************************************/

#include <stdio.h>

// 判断数字二进制从右往左第index位是不是1
bool isBit(int num, int index)
{
    num = num >> index;
    return (num & 1);
}

// 所有数字出现两次，只有两个出现了一次，找出这两个数字
void FindNumsAppearOnce(int* nums, int length, int* num1, int* num2)
{
    if (nums==NULL || length<=2)
        return;
    
    int temp = nums[0];
    // 第一遍异或
    for (int i = 1; i < length; ++i)
        temp ^= nums[i];
    
    // 从右向左寻找temp二进制第几位是1
    int index = 0;
    while ((temp & 1) == 0)
    {
        temp = temp >> 1;
        ++ index;
    }
    
    
    *num1 = 0;
    *num2 = 0;
    
    // 分组异或
    for (int i = 0; i < length; ++i)
    {
        if (isBit(nums[i], index))
            *num1 ^= nums[i];
        else
            *num2 ^= nums[i];
    }
}

int main()
{
    int nums[] = {2,4,3,6,3,2,5,5};
    int length = 8;
    int num1 = 0;
    int num2 = 0;
    FindNumsAppearOnce(nums, length, &num1, &num2);
    printf("num1 is %d
num2 is %d
", num1, num2);
    return 0;
}