LeetCode HOT 100 —— 461. 汉明距离

题目

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

思路

异或的规则是，不同出1，相同出0， 本题要求二进制为不同的数字，相当于就是求异或

方法一：内置位计数功能

使用编程语言自带的函数

class Solution {
    public int hammingDistance(int x, int y) {
        return Integer.bitCount(x ^ y);
    }
}

方法二：移位实现位计数

自己实现具有位计数功能的函数，本方法将使用位运算中移位的操作实现位计数功能。

class Solution {
    public int hammingDistance(int x, int y) {
        int s = x ^ y, count = 0;
        while (s != 0) {
            count += s & 1;//如果s最后一位是1，则count++，如果是0的话，s & 1 = 0，count则不变
            s >>= 1;//右移一位，去掉最低位
        }
        return count;
    }
}