剑指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 & );
 }

 // 所有数字出现两次，只有两个出现了一次，找出这两个数字
 void FindNumsAppearOnce(int* nums, int length, int* num1, int* num2)
 {
     if (nums==NULL || length<=)
         return;

     int temp = nums[];
     // 第一遍异或
     for (int i = ; i < length; ++i)
         temp ^= nums[i];

     // 从右向左寻找temp二进制第几位是1
     int index = ;
     while ((temp & ) == )
     {
         temp = temp >> ;
         ++ index;
     }

     *num1 = ;
     *num2 = ;

     // 分组异或
     for (int i = ; i < length; ++i)
     {
         if (isBit(nums[i], index))
             *num1 ^= nums[i];
         else
             *num2 ^= nums[i];
     }
 }

 int main()
 {
     int nums[] = {,,,,,,,};
     int length = ;
     int num1 = ;
     int num2 = ;
     FindNumsAppearOnce(nums, length, &num1, &num2);
     printf("num1 is %d\nnum2 is %d\n", num1, num2);
     return ;
 }