zl程序教程

您现在的位置是:首页 >  其他

当前栏目

【LeetCode】461. 汉明距离

LeetCode 距离
2023-09-14 09:13:24 时间

1.题目

简单题~

2.思想

^表示按位异或操作。

3.代码

'''
二进制位不同的位置 => 异或
'''
class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        num = x ^ y
        # print(num)
        res = self._get_cnt(num)
        return sum(res)
    def _get_cnt(self,num):            
        res = []
        while(num):
            num,remain = divmod(num,2 )
            res.append(remain)
        return res