力扣刷题日记-461. 汉明距离

34 阅读1分钟

思路: a = a & (a - 1) a会消除一个1


/**
 * @param {number} x
 * @param {number} y
 * @return {number}
 */
var hammingDistance = function(x, y) {
    let distance = 0
    for(let xor = x^y; xor!=0;xor &=(xor -1)){
        distance++
    }
    return distance
};