461.汉明距离，不调用api的原始写法

原创于 2022-01-16 21:37:47 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种计算两个整数之间汉明距离的方法。通过不断将两个整数除以2并比较余数来判断位差异，累加不同位的数量直至两数均为0。这种方法适用于需要进行位操作的应用场景。

class Solution {
    public int hammingDistance(int x, int y) {
        int count = 0;
        if(x == y) return 0;
        while(x != 0 || y != 0){
            if(x % 2 != y % 2) ++count;
            x = x/2;
            y = y/2;
        }
        return count;
    }
}