461. 汉明距离

2020-05-9

汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

题解:

思路1：位运算

var hammingDistance = function(x, y) {
  let result = 0;
  // x ^ y 异或 相同为0 不同为1 toString(2)转二进制 打散成数组 判断每一项是否为1 如果是1 则结果+1
  (x ^ y).toString(2).split('').forEach(item => { 
    if(item === '1') result++;
  })
  return result;
};