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

北峰先森

于 2018-12-01 16:05:04 发布

阅读量224

点赞数

分类专栏： C++代码简单算法题文章标签：异或求只出现一次的数

本文链接：https://blog.youkuaiyun.com/qq_41024464/article/details/84674610

版权

简单算法题同时被 2 个专栏收录

13 篇文章

订阅专栏

C++代码

8 篇文章

订阅专栏

本文介绍了一种使用异或运算解决数组中重复数字问题的高效算法。通过异或运算，可以找出数组中出现一次的数字，即使数组中大部分元素成对出现。这种方法避免了额外的空间消耗，仅通过一次遍历即可找到结果。

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

采用异或的方法，将相同的两个数异或为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;
}