只出现一次的数字

最新推荐文章于 2023-06-23 08:05:37 发布

一只猫毛

最新推荐文章于 2023-06-23 08:05:37 发布

阅读量45

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_36400210/article/details/111468018

版权

LeetCode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

136.只出现一次的数字——2020.12.21

题目
- 思路解法

题目

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

说明：

你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1
示例 2:

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

思路解法

最开始想到的是用hash表，写出来发现错了、题目要求要具有线性时间复杂度，参考官方解答，只需要进行异或操作即可。因为异或操作具有以下性质
在这里插入图片描述
class Solution {
public:
int singleNumber(vector& nums) {
int ans=0;
for(auto e:nums) ans ^= e;
return ans;
}
};