LeetCode Single Number (找不不重复元素)

weixin_30746117

于 2015-07-18 23:45:00 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xcw0754/p/4657914.html

本文介绍了一种利用异或运算解决序列中唯一单个元素查找的问题。通过遍历序列并应用异或操作，可以高效地找到那个只出现一次的元素。

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

题意：给一个序列，序列中只有1个是单个的，其他都是成对出现的。也就是序列中有奇数个元素。要求找出这个元素。

思路：成对出现用异或最好了。两个同样的数一异或就变零，剩下的，就是那个落单的。

 1 class Solution {
 2 public:
 3     int singleNumber(vector<int>& nums) {
 4         int res=0;
 5         for(int i=0; i<nums.size(); i++)
 6             res^=nums[i];
 7         return res;
 8         
 9     }
10 };

AC代码

转载于:https://www.cnblogs.com/xcw0754/p/4657914.html