阅读 179

LeetCode每日一题: 汉明距离(No.461)

题目:汉明距离


两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y,计算它们之间的汉明距离。
复制代码

示例:


 输入: x = 1, y = 4
 输出: 2

 解释:
 1   (0 0 0 1)
 4   (0 1 0 0)
        ↑   ↑
上面的箭头指出了对应二进制位不同的位置。
复制代码

思考:


通用异或运算,相同为1不同为0,计算x异或y。
然后计算结果中1的个数,即为不同的位置数目,即为汉明距离。
复制代码

实现:


class Solution {
    public int hammingDistance(int x, int y) {
       return  hammingWeight(x^y);
    }
    public int hammingWeight(int n) {
        int count = 0;
        while(n != 0) {
            n = n & (n-1);
            count++;
        }
        return count;
    }
}复制代码
关注下面的标签,发现更多相似文章
评论