LeetCode笔记 136. 只出现一次的数字

原创于 2020-09-23 10:19:53 发布 · 70 阅读

CC 4.0 BY-SA版权

15 篇文章

订阅专栏

本文介绍了一种利用异或运算的特性来找出数组中只出现一次的元素的算法。核心思想在于相同元素异或结果为0，任何数与0异或都保持不变。通过遍历数组进行异或操作，最终得到只出现一次的元素。

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

在这里插入图片描述

“两个相同的值亦或结果为0，任何值和0异或，结果为这个值本身”。即：
a ⊕ a = 0, a ⊕ 0 = 1

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

		return res;
	}
};