LeetCode：461. Hamming Distance(汉明距离)-蒲公英云

LeetCode：461. Hamming Distance(汉明距离)

梦里梦外; 2022-04-13 11:08 274阅读 0赞

文章最前：我是Octopus，这个名字来源于我的中文名—章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人github ；这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

相关文章：

LeetCode：55. Jump Game（跳远比赛）
Leetcode：300. Longest Increasing Subsequence（最大增长序列）
LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）

文章目录：

题目描述：

java实现方法1：

python实现方法1：

源码地址

题目描述：

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

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

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4
输出: 2
解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑
上面的箭头指出了对应二进制位不同的位置。

java实现方法1：

/**
     * 计算汉明距离
     *
     * @param x 值1
     * @param y 值2
     * @return 距离
     */
    private int hammingDistance2(int x, int y) {
        int c = x ^ y;
        int res = 0;
        while (c > 0) {
            res = res + (c & 1);
            c = c >> 1;
        }
        return res;
    }

时间复杂度：O(n)

空间复杂度：O(1)

python实现方法1：

def hamming_distance(self, x: int, y: int) -> int:
        '''
            汉明距离
        Args:
            x: 数值x
            y: 数值y
        Returns:
            距离
        '''
        c = x ^ y
        res = 0
        while c > 0:
            res += (c & 1)
            c = c >> 1
        return res