LeetCode--easy--数组--只出现一次的数字

作者：在线问答5 | 2024-07-08 23:34:19

踩

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

说明：

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

思路：

本题可以采用异或的运算，即两个相同的数值异或计算之后为0x0000，所以对所有的数值进行异或，得到最终的就是只出现一次的数值元素。

代码：

class Solution {
public:
int singleNumber(vector<int>& nums) {
int a=0;
for(int i = 0;i < nums.size();i++){
a ^= nums[i];
}
return a;
}
};

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/在线问答5/article/detail/800711