0461. Hamming Distance.js

// The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
//
// Given two integers x and y, calculate the Hamming distance.
//
// Note:
// 0 ≤ x, y < 231.
//
// Example:
//
// Input: x = 1, y = 4
//
// Output: 2
//
// Explanation:
// 1   (0 0 0 1)
// 4   (0 1 0 0)
//        ↑   ↑
//
// The above arrows point to positions where the corresponding bits are different.

/**
 * @param {number} x
 * @param {number} y
 * @return {number}
 */
// e.g. 73 ^ 93 = 20
// 73 -> 1011101
// 93 -> 1001001
// 20 ->   10100
const hammingDistance = (x, y) => {
  return (x ^ y).toString(2).split('0').join('').length;
};