【题目描述】
【代码思路】这道题很简单,一行代码就可以搞定,主要是位运算,平时用到的很少,容易忽略,那就简单复习一下。根据题干,我们想统计两个数二进制表示法中不同位的个数,那么用异或直接进行比较最直接了,
1. 先异或得到的是int类型的十进制数,但是其实按位对比的过程中,计算机也是将两个数转换成二进制之后才可以比较的,比较完毕再变成十进制的整数返回回来。
x^y ->int类型
复制代码
2. 接下来用bin()函数转换成二进制,转换完是一个str类型。
bin(x^y)->str类型
复制代码
3. 再统计其中字符1出现的次数即可。
bin(x^y).count('1')
复制代码
【源代码】
class Solution(object):
def hammingDistance(self, x, y):
"""
:type x: int
:type y: int
:rtype: int
"""
return bin(x^y).count('1')
复制代码