C语言：一组数据中有两个数字出现了一次。其他所有数字都是成对出现的，请找出这个数字。

2.一组数据中有两个数字出现了一次。其他所有数字都是成对出现的，请找出这个数字。

分析：对于一组数中只有一个数只出现一次，其他所有数都是成对出现的，我们采用了对全部数组元素进行异或，
但是对于找出两个出现一次的数应该怎么解决呢？我们想的是

首先对所有的元素进行异或，结果为两个出现一次的数的异或结果，然后将其转换为二进制，找出二进制数中的为1的那一位，并保存，然后根据这一位进行分组，分为两组，分别对两个组的元素进行全部异或，就会找出两个不同的数。具体分为以下几步：
1.把所有的数字异或
2.找出num中的二进制中1的位置
3.按照保存的num中的二进制中1的位置为1或者0分组
4.还要使用返回形参数,用来返回最终出现一次的数
具体代码如下：

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

find_diff_num(int arr[], int sz, int *px, int *py)
{
    //1.所有的数字异或
    int num = 0;
    int i = 0;
    int pos = 0;
    for (i = 0; i < sz; i++)
    {
        num ^= arr[i];
    }
    //2.找出num中的二进制中1的位置
    for (i = 0; i < 32; i++)
    {
        if (((num >> i) & 1) == 1)
        {
            pos = i;//保存为1的那一位
            break;
        }
    }
    //3.按照pos位为1或者0分组
    for (i = 0; i < sz; i++)
    {
        if (((arr[i] >> pos) & 1) == 1)
        {
            *px ^= arr[i];//异或pos位为1的那组数
        }
        else
        {
            *py ^= arr[i];//异或pos位为0的那组数
        }
    }

}
int main()
{
    int arr[] = { 1, 2, 3, 4, 5, 6, 1, 2, 3, 4 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int n1 = 0;
    int n2 = 0;
    find_diff_num(arr, sz,&n1,&n2);
    printf("出现一次的数为：%d %dn", n1, n2);
    system("pause");
    return 0;
}

最后

以上就是深情背包为你收集整理的C语言：一组数据中有两个数字出现了一次。其他所有数字都是成对出现的，请找出这个数字。的全部内容，希望文章能够帮你解决C语言：一组数据中有两个数字出现了一次。其他所有数字都是成对出现的，请找出这个数字。所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。