leetcode 441:Hamming Distance with Python

最新推荐文章于 2023-12-10 16:58:12 发布

原创最新推荐文章于 2023-12-10 16:58:12 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个计算两个整数之间汉明距离的方法。通过将两个整数进行异或运算并转换为二进制字符串，然后遍历该字符串计数其中的'1'的数量，从而得到两个整数的汉明距离。

https://leetcode.com/problems/hamming-distance/

class Solution:
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        
        string = bin(x^y)
        res = 0
        for i in string:
            if i == '1':
                res +=1
                
        return res