力扣:汉明距离js

629 阅读1分钟

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

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

注意: 0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑

上面的箭头指出了对应二进制位不同的位置。

来源:力扣(LeetCode) 链接:leetcode-cn.com/problems/ha…

解题思路: 首先还是暴力解法,先异或运算xy,得到结果后转2进制,然后循环有1则num++(异或运算不等的会输出1,相等输出0)

var hammingDistance = function(x, y) {
    let res = x^y;
    let str = res.toString(2);
    let num = 0;
    for(let i=0;i<str.length;i++){
        if(str[i]==1){
            num++;
        }
    }
    return num 
};