leetcode刷题(第461题)—— 汉明距离

一、题目

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

二、示例

输入：x = 1, y = 4
输出：2
解释：
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑
上面的箭头指出了对应二进制位不同的位置。

输入：x = 3, y = 1
输出：1

三、思路

本题我们可以知道找到两个数对应的二进制位不同的位置即可。
所以我们采用异或（相同为0，不同位1,），最后我们再使用while
循环进行辗转相除法即可。

四、代码展示

/**
 * @param {number} x
 * @param {number} y
 * @return {number}
 */
var hammingDistance = function (x, y) {
    // 不同为1，相同为0，此时我们想到异或
    let num = x ^ y
    let res = 0
    while(num / 2 !== 0) {
        if(num % 2 === 1) {
            res++
        }
        num = Math.floor(num / 2)
    }
    if(num === 1) {
        res++
    }
    return res
};

五、总结

六、扩展

1、&&： 如果第一个数存在，则直接返回第二个数，如果第一个数不存在，则直接返回第一个数。
2、||：如果第一个数存在，则直接返回第一个数，如果第一个数不存在，则直接返回第二个数。
3、&：将两个数，转化为二进制，然后进行与运算。
4、|：将两个数，转化为二进制，然后再进行或运算。
5、异或（^）：两个数转化为二进制，如果相同位置相同则为0，不同则为1.