leetcode刷题记录之461

461、汉明距离

  两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
  给出两个整数 x 和 y，计算它们之间的汉明距离。
注意：
0 ≤ x, y < 2^31
示例1：

示例:
输入: x = 1, y = 4
输出: 2
解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

难度：简单  题目地址：https://leetcode-cn.com/problems/hamming-distance/

1、C语言代码：

int hammingDistance(int x, int y){
        int n = x ^ y;
        int count = 0;
        while(n != 0){
         count ++;
         n = n & (n-1);
        }
        return count;
}

解释： 先将两个数异或运算得到n，那么n里面1的个数就是结果，如果n不为0，那么n至少有一位是1。如果n减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1。其余所有位将不会受到影响。这样右边这部分的&运算结果就为0，然后循环。

知识点回顾： 位运算的相关知识。

2、Java代码：

class Solution {
    public int hammingDistance(int x, int y) {
        //bitCount 数出整数二进制下 1 的个数
        //1^0 = 1 ,0^1 =1 ,0^0 = 0 ,1^1 = 0
        return Integer.bitCount(x^y);
    }
}

解释： 数出整数二进制下 1 的个数。

知识点回顾： Integer.bitCount()方法用于统计二进制中1的个数。

3、Python代码：

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        return bin(x^y).count('1')

解释： 类似于Java的求解思路。

知识点回顾：
1、bin() 返回一个整数 int 或者长整数 long int 的二进制表示。
语法：bin(x)
x – int 或者 long int 数字
返回值：字符串。
2、count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字符串搜索的开始与结束位置。
语法：str.count(sub, start= 0,end=len(string))
sub – 搜索的子字符串
start – 字符串开始搜索的位置。默认为第一个字符,第一个字符索引值为0。
end – 字符串中结束搜索的位置。字符中第一个字符的索引为 0。默认为字符串的最后一个位置。
返回值：该方法返回子字符串在字符串中出现的次数。

4、JavaScript代码：

/**
 * @param {number} x
 * @param {number} y
 * @return {number}
 */
var hammingDistance = function(x, y) {
    let ans = 0
    while (x !== 0 || y !== 0) {
        if ((x & 1) !== (y & 1)) {
            ans++
        }
        x >>= 1
        y >>= 1
    }
    return ans
};

解释： 遍历两个数值，位数不相同那么 +1。

知识点回顾： 位运算的相关知识。