剑指offer：数组中数字出现的次数

题目：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

示例1：

输入{ 4，1，4，6 }

输出{ 1，6 }

先上代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<errno.h>

int* singleNumbers(int* nums, int numsSize, int* returnSize)
{
    //只有两个不重复的数字，所以分为两组
    int* num = (int*)malloc(sizeof(int) * 2);
    //判断num是否创建空间失败
    if (num == NULL)
    {
        //打印错误原因
        printf("%s\n", strerror(errno));
        return;
    }
    int x = 0;
    int i = 0;
    int count = 0;
    num[0] = num[1] = 0;
    for(i=0;i<numsSize;i++)
    {
       //0与任何数异或都等于任何数
        x ^= nums[i];
       //重复的两个数异或等于0，不重复的数异或二进制不同部分为1相同部分为0
    }
    while((x & 1)==0)//两个不同数字二进制中第count位一个数为0，另一个数为1
    {
          //二进制右移和记录二进制不同的位置count
           x = x >> 1;
           count++;
    }
    for (i = 0; i < numsSize; i++)
    {
        if (((nums[i] >> count) & 1) == 1)//对第count位为1的二进制数分为第0组
        {
            num[0] ^= nums[i];//对重复的数进行异或为0，只留下没有重复的数字
        }
        else//对第count位为0的二进制数分为第1组
        {
            num[1] ^= nums[i];
        }
    }
    return num;
}
int main()
{
    int i = 0;
    int nums[] = { 4,1,4,6 };
    int* num=singleNumbers(nums, 4, 0);
    for (i = 0; i < 2; i++)
    {
        printf("%d ", num[i]);
    }
    printf("\n");
    return 0;
}

此题解题步骤为：重复数字字异或为0，不重复数字异或的二进制不同部分为1，相同部分为0。再判断不重复数字二进制不同部分具体在哪。接着用二进制不同部分的具体位置来分组。对分组异或，由于分组部分只有一个不重复的数字用0异或完后只剩下目标数字了。