LeetCode - 461. Hamming Distance

Solution

var hammingDistance = function(x, y) {
    const xor = x ^ y
    let hamming = 0

    for(let bit of xor.toString(2)) {
        if(bit === '1') hamming++
    }

    return hamming
};

Explanation

해밍 거리는 비트 연산자를 이용하면 쉽게 구할 수 있었다. 이번 기회에 비트 연산자에 대해 자세하게 알 수 있었다.
해밍 거리는 같은 자리의 비트에서 서로 다른 값이 몇 개인지를 센 것이다.
따라서 XOR 비트 연산자를 이용하면 어렵지 않게 구할 수 있다.
XOR 비트 연산자 ^는 같은 자리의 비트의 값이 다를 경우 1을, 같을 경우 0을 반환한다.
그래서 XOR 연산 결과에서 1의 개수만 파악해주면 된다.