leetcode刷题记录——136只出现一次的数字

黄桃罐头甜甜甜

于 2019-11-29 15:50:19 发布

阅读量146

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41246577/article/details/103312144

版权

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用异或运算解决数组中唯一单数元素的高效算法。通过遍历数组并利用异或特性，可以快速找出只出现一次的数字。这种方法时间复杂度为O(n)，空间复杂度为O(1)。

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

136只出现一次的数字
网络解题;

var singleNumber = function(nums) {
  var temp = nums[0];
  debugger;
  for (let i = 1; i < nums.length; i++) {
    temp = temp ^ nums[i];
  }
  return temp;
};

思路：
解题思路
链接:https://leetcode-cn.com/problems/single-number/comments/42235