剑指 Offer 56 - I. 数组中数字出现的次数

本文主要是介绍剑指 Offer 56 - I. 数组中数字出现的次数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

链接: 剑指 Offer 56 - I. 数组中数字出现的次数.

解题思路：
实现思路：将ret异或完整个数组，得到那一个数字，在32个位为1的位置，假设不知道这个位置在哪，就可以用1 << i & ret 如果值为1表示找到了他是pos，再用这个pos位置的值去分组，将每一个数字pos位为0的异或在一组，将每一个数字pos位为1的异或在一起，分别用x和y(x和y的初始值都为0)对这两组数据异或，最终得到的那个结果就是只出现一次的两个数字

int* singleNumbers(int* nums, int numsSize, int* returnSize){
    int ret = 0;
    int x = 0,y = 0;
    int i = 0;
    for(i = 0; i < numsSize; i++)
    {
        ret ^= nums[i];
    }
	//记录ret的二进制序列值为1的位置，用pos划分两组
    for( i = 0; i < 32; i++)
    {
        if(ret & (1 << i))
            break;
    }
    int pos = i;

   
    for(i = 0; i < numsSize; i++)
    {
   	     //pos位为1的异或到一组
        if((nums[i] & (1 << pos)))
        {
            x ^= nums[i];
        }
         //pos位为0的异或到一组
        else
        {
            y ^= nums[i];
        }
    }
	//将两个只出现一次的数字放在一起
    int *arr = (int *)malloc(sizeof(int) * 2);
    memset(arr,16,sizeof(int));
    arr[0] = x;
    arr[1] = y;
    *returnSize = 2;
    return arr;
}

这篇关于剑指 Offer 56 - I. 数组中数字出现的次数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！