给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

最新推荐文章于 2023-08-08 21:41:58 发布

原创最新推荐文章于 2023-08-08 21:41:58 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下，利用异或运算找出数组中唯一出现一次的数字的算法。该算法具有线性时间复杂度，适用于大数据量场景，通过遍历数组并应用异或运算，最终得到目标数字。

说明：

算法应该具有线性时间复杂度。不使用额外空间来实现。

核心思想：异或

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

int singleNumber(vector<int> & nums)
{
	int res = 0;
	for (auto &i : nums)
	{
		res ^= i;
	}
	return res;
}

int main()
{
	int nums[11] = { 1, 5, 6, 3, 5, 2, 1, 8, 6, 3, 8 };
	vector<int> v;
	v.insert(v.begin(), nums, nums + 11);

	cout << singleNumber(v);
	system("pause");
	return 0;
}