只出现一次的数字

题目

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

利用异或操作 ^ :相同的位异或为0,不同的为1,一个不为0的数字与0异或为它本身。

posted @ 2020-01-06 10:44  恒若  阅读(100)  评论(0)    收藏  举报