数组中只出现1次的两个数字_打电话的时候一个数字只按了一次，为什么他连续出来两个一样的数？-优快云博客

本文链接：https://blog.youkuaiyun.com/jeremy_w/article/details/8657000

本文介绍了一种高效算法，用于从一个整数数组中找出仅出现一次的两个数字，其余数字均出现两次。通过使用异或操作，该算法能在O(n)时间内解决问题，并详细展示了其实现过程。

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

//问题描述：在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。

//数组中只出现一次的两个数字
//----------------------------------
#include<iostream>
using namespace std;

const int MAXN = 10;
void FindTwoNotRepeat(int a[], int n, int *pN1, int *pN2);
void printArr(int a[], int n);

int main(){
	cout<<"*****************Jeremy_W*********************"<<endl;
	cout<<"本例找出整形数组中只出现一次的两个数字"<<endl;
	cout<<"*****************Jeremy_W*********************"<<endl;
	int Num1,Num2;
	int a[MAXN] = {1,2,3,4,5,8,4,3,2,1};
	cout<<"目标数组为：";
	printArr(a, MAXN);
	FindTwoNotRepeat(a, MAXN, &Num1, &Num2);
	cout<<"只出现一次的数字为："<<Num1<<", "<<Num2<<endl;
	return 0; 
}

//核心算法函数
void FindTwoNotRepeat(int a[], int n, int *pN1, int *pN2){
	int i,j,temp;
	temp = 0;
	for(i = 0; i < n; i++)
		temp ^= a[i];        //两个只出现一次数字的异或结果
	
	for(j = 0; j<sizeof(int)*8; j++)
		if(((temp >> j)&1) == 1)
			break;               //确定第j位为两数字的不同位
	
	*pN1 = 0, *pN2 = 0;
	for(i = 0; i < n; i++){
		if(((a[i] >> j)&1) == 1) //将数组分成两半，每部分都含一个只出现一次的数字 
			*pN1 ^= a[i];
		else
			*pN2 ^= a[i];
	} 
} 

void printArr(int a[], int n){
	for(int i = 0; i < n; i++)
		cout<<a[i]<<" ";
	cout<<endl;
}