461. Hamming Distance 汉明距离



461. Hamming Distance 汉明距离

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.
给出两个整数x和y，计算汉明距离。
Note:
0 ≤ x, y < 2^31.
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.
上面的箭头标注出了取值不同的比特位的位置。
方法1：利用“十进制-二进制”转换规则直接统计。
/**
 * @param {number} x
 * @param {number} y
 * @return {number}
 */
var hammingDistance = function(x, y) {
    var hammingDis = 0;
    while(!(x === 0 && y === 0)) {
        hammingDis += (x % 2 != y % 2);
        x = Math.floor(x / 2);
        y = Math.floor(y / 2);
    }
    return hammingDis;
};
方法2：利用位运算：异或。
汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我
们以d（x,y）表示两个字x,y之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。
/**
 * @param {number} x
 * @param {number} y
 * @return {number}
 */
var hammingDistance = function(x, y) {
    var hammingDis = 0;
    var a = x ^ y;   //对两个字符串进行异或运算，结果为a
    while(a) {  /*统计结果a中比特位取值为1的个数*/
        hammingDis += (a % 2 == 1);
        a = Math.floor(a / 2);
    }
    return hammingDis;
};