一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个数字，编程实现。

原创于 2018-03-10 00:19:24 发布 · 515 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#位操作 #找不同

C 程序题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用异或操作找出数组中唯一两个不同元素的方法。通过两次遍历数组，首先计算出两不同元素的异或结果，然后根据该结果中某一位的1来分组并再次异或，最终得到两个不同元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

#include <stdio.h>
#include <assert.h>

void find_dif_data(int *arr,int len)
{
    int i;
    int val=arr[0];
    int flag=1;
    int data1=0;
    int data2=0;
    assert(arr);
    assert(len>=2);//至少有两个数

    for(i=0;i<len;i++)//全部异或即可得到不相同两个数的异或值
    {
        val^=arr[i];
    }

//相异为1 val为最后异或的结果 其是1的位数则是这两个数的此为不相同
    for(i=0;i<32;i++)
    {
        if(val&(flag<<i))
        {
            flag=flag<<i;
        }
    }

//找到不相同的位数 以此位数进行分组 则不相同的两个数定不在同一组
    for(i=0;i<len;i++)
    {
        if(arr[i] & flag)//分组后 整体异或得到第一个数
        {
            data1^=arr[i];
        }
        else
        {
            data2^=arr[i];//第二个数
        }
    }
    printf("dif_data: %d , %d\n",data1,data2);
}


int main()
{
    int arr[]={7,7,5,5,8,4,2,2,4,1};
    int len = sizeof(arr)/sizeof(arr[0]);
    find_dif_data(arr,len);
    return 0;
}