python 刷 leetcode 题目（21）_python leetcode21-优快云博客

本文链接：https://blog.youkuaiyun.com/ANNILingMo/article/details/80648465

本文介绍如何通过位操作计算给定无符号整数的汉明重量（即二进制表示中1的个数）以及两个整数间的汉明距离（即二进制位不同位置的数量）。提供了具体的Python实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

191. 位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

示例 :

输入: 11
输出: 3
解释: 整数 11 的二进制表示为 00000000000000000000000000001011

示例 2:

输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000

思路：本题可以转化为一个进制转换的题目，如果有时间可以看看我的前一篇博客进制转换，十进制转任意进制。

代码如下：

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        count = 0
        while True:
            if n == 0:
                break
            n, mod = divmod(n, 2)
            if mod == 1:
                count += 1
        return count

461. 汉明距离

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

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

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

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

思路：跟上面那个题很类似，具体看代码

代码如下：

class Solution(object):
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        count = 0
        while True:
            if x == 0 and y == 0:
                break
            x, x_mod = divmod(x, 2)
            y, y_mod = divmod(y, 2)
            if x_mod != y_mod:
                count += 1
        return count

互相学习，互相指教