一个数组中，只有两个数字出现了一次~_数组都是2个相同的数,至于一个出现过一次-优快云博客

本文介绍一种高效算法，用于从数组中找到仅出现一次的两个数字。通过先全局异或找到区别位，再根据该位将数组分为两组并分别进行异或操作，最终确定这两个独特的数字。

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

如果在一个数组中，大家都成对出现，只有一个数字出现了一次，众所周知，把所有的成员都挨个异或一遍，异或的结果就是内个单独的数组！

那么在一个数组中，只有两个数字出现了一次呢？？？？

话不多说，直接上代码！

#include<stdio.h>

#include<assert.h>
void findDiffData(int *arr,int len)
{
assert(arr);
assert(len>2);
int value = arr[0];
int i=1;
for(;i<len;i++)
{
  value^=arr[i];
}
int top=sizeof(int)*8;
int flag=1;
for(i=0;i<top;i++)
{
  if(value&(flag<<=i))
  {
   break;
  }
}
int data1=0;
int data2=0;
for(i=0;i<len;i++)
{
  if(arr[i]&flag)
  {
   data1^=arr[i];
  }
  else
  {
   data2^=arr[i];
  }
}
printf("diffdata is:%d,%d",datat1,data2);
}
int main()
{
int arr[]={1,2,3,4,5,6,7,8,66,77,1,2,3,4,5,6,7,8};
int len=sizeof(arr)/sizeof(arr[0]);
findDiffData(arr,len);
}

思路：首先把所有成员都异或一遍，异或的结果就是那两个单独的数字异或的结果（异或相同为0，不同为1）然后，将这结果中 32 的 bite 位中找出一个 1 来，那么这一个 1 就可以把数组中的成员分成两类，那两个不同数组就各自分开在那两类，然后在那两类里就各有一个不同的数字，在分别遍历异或一遍，就可以得到两个异或的结果，就是那两个只出现了一次的数字