leetcode 461 python

461. 汉明距离

---

难度 简单 | 标签 位运算

---

Description

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

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

注意：
0 ≤ x, y < 2³¹.

示例:

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

My Solution

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        # 先求异或，再转化为二进制，再使用求二进制中‘1’的个数
        return bin(x^y).count('1')

知识点

  ^符号的作用是将两数字相同位置但是数值不同的值变为1，得到的是十进制结果
   十进制转二进制bin函数