C++解决给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出

最新推荐文章于 2022-07-19 17:16:51 发布

原创最新推荐文章于 2022-07-19 17:16:51 发布 · 920 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法系列同时被 2 个专栏收录

127 篇文章

订阅专栏

妙趣编程

47 篇文章

订阅专栏

该博客介绍了如何使用C++编程找出一个整数数组中唯一不重复的数字。通过XOR操作，代码简洁地解决了这个问题。示例代码展示了如何遍历数组并利用位运算找到这个唯一的数字。

#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;
}