LeetCode 热题 HOT 100 （028/100）【宇宙最简单版】

【二进制转换】No. 0461 汉明距离【简单】👉力扣对应题目指路

希望对你有帮助呀！！💜💜 如有更好理解的思路，欢迎大家留言补充 ~ 一起加油叭 💦
欢迎关注、订阅专栏 【力扣详解】谢谢你的支持！

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

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

• 示例 1：

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

🔥 思路：直接转化为二进制，保证两个数的二进制数长度相同，然后逐位对比

---

参考如上思路，给出详细步骤如下：

• 步骤一⭐直接转化 x y 为二进制 bx by，保证两个数的二进制数长度相同 32
  • 用 bin(x) 和 bin(y) 转化为 二进制 数 (字符串)
  • 用 [2:] 去掉二进制数前面的 'ob'
  • 用 zfill(32) 补齐为 32 位
• 步骤二⭐逐位对比

class Solution:
    def hammingDistance(self, x, y):
        ret = 0
        # ------------------------------------------------------ step 1
        bx, by = bin(x)[2:].zfill(32), bin(y)[2:].zfill(32)
        for i in range(32):  # --------------------------------- step 2
            if bx[i] != by[i]:
                ret += 1
        return ret

希望对你有帮助呀！！💜💜 如有更好理解的思路，欢迎大家留言补充 ~ 一起加油叭 💦
🔥 LeetCode 热题 HOT 100