欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求数组中都是成对出现的数中,只出现一次的数字——异或的方法

程序员文章站 2024-03-16 20:15:58
...

采用异或的方法,将相同的两个数异或为0,剩余结果为所求。

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	int value = 0;
	vector<int> v;
	for (int i = 1; i <= 10; i++)
	{
		v.push_back(i);
	}
	v.push_back(15);
	for (int i = 1; i <= 10; i++)
	{
		v.push_back(i);
	}
	for (int i = 0; i < v.size(); i++)
	{
		value ^= v[i];
	}
	cout << value << endl;
	system("pause");
	return 0;
}