【LeetCode练习】剑指 Offer 56 - I. 数组中数字出现的次数(中等|JS|位运算)

一、题目描述

在这里插入图片描述

二、解题思路

  1. 利用语言的一些函数来实现,比较简单
  2. 位运算:太难了,想了半天才想明白= =截取一下大佬的方法~
    在这里插入图片描述
    在这里插入图片描述

三、代码实现

方法1:

var singleNumbers = function(nums) {
    let res = []
    for(let num of nums){
        if(res.indexOf(num)==-1) res.push(num)
        else res.splice(res.indexOf(num),1)
    }
    return res
};

方法2:

const singleNumbers = (nums) => {
  // 计算异或值
  let num1 = 0
  for (let i = 0; i < nums.length; i++) {
    num1 = num1 ^ nums[i];
  }
  // 通过与(&)选定1的位置
  let count = 1
  while((num1&count) === 0) {
    count = count * 2
  }
  // 分组
  let num2 = 0
  let num3 = 0
  for (let i = 0; i < nums.length; i++) {
    const num = nums[i]
    if ((num & count) === 0) {
      num2 = num2^num
    } else {
      num3 = num3^num
    }
  }
  return [num2, num3]
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页