开发者社区云计算文章正文

【LeetCode】-- 136.只出现一次的数字

2023-02-07 53

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 【LeetCode】-- 136.只出现一次的数字

1.题目

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

要求：不使用额外空间来实现

2.示例

示例 1:

输入: [2,2,1]

输出: 1

示例 2:

输入: [4,1,2,1,2]

输出: 4

3.分析

如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。那么当数组中的所有元素都一起异或，那么出现两次的元素都被异或成了0，最后的结果就是只出现一次的元素

4.C++代码

1. class Solution {
2. public:
3. int singleNumber(vector<int>& nums) {
4. int val = 0;
5. 
6. //遍历数组
7. for(auto e:nums)
8.         {
9.             val ^= e;//所有元素全都异或，把相同的元素异或为0，过滤掉，剩下的就是只出现一次的元素
10.         }
11. 
12. return val;
13.     }
14. };