网站制作致谢词,网站开发需要技术,要怎么做网站,如何注册一个建筑公司Hello everybody!这是我第一次写关于OJ题目的博客#xff0c;因为正好学到完了C的STL库#xff0c;就顺手刷了一些OJ题。
我今天要介绍的题目虽然是力扣上的简单题#xff0c;但思想很巧妙#xff0c;我觉得有必要和大家分享一下#xff01;
1.题目 2.代码
class Solut…Hello everybody!这是我第一次写关于OJ题目的博客因为正好学到完了C的STL库就顺手刷了一些OJ题。
我今天要介绍的题目虽然是力扣上的简单题但思想很巧妙我觉得有必要和大家分享一下
1.题目 2.代码
class Solution {
public:int singleNumber(vectorint nums) {int val0;for(auto e:nums){val^e;//相同的数异或结果为0}return val;}
};
3.提交结果 4.讲解
题目很短相信大家可以轻松读懂方法也有很多种我给出了我认为的最优解。
代码虽然很短但读懂它还是不太容易的。
核心代码是val^e。这行代码等价于valval^e。
为什么val从刚开始的0逐一于nums中的数据按位异或一次就得到答案了呢
其实这是一个累积的过程我们要知道
0和任何数异或都等于任何数。而任意两个相同的数异或都等于0。
0和nums中第一个数异或得到第一个数在接下来的累积异或的过程中相同的数都被抵消掉了最后剩下的那个一定是只出现了奇数次的数字。题目要求找出只出现一次的数字一次也是奇数次咱们的思路是符合题意的
大家可以自己举一个例子一试便知
