leetcode 汉明距离 - python3

系统 1071 0

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

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

注意:
0 ≤ x , y < 231.

 

            
              class Solution:

    def hammingDistance(self, x: int, y: int) -> int:

        x_str = str(bin(x)).replace('0b', '')
        y_str = str(bin(y)).replace('0b', '')

        max_len = max(len(x_str), len(y_str))
        x_str = x_str.zfill(max_len)
        y_str = y_str.zfill(max_len)

        count = 0
        for i in range(max_len):
            if x_str[i] != y_str[i]:
                count += 1
        return count
            
          

 


更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。

【本文对您有帮助就好】

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描上面二维码支持博主2元、5元、10元、自定义金额等您想捐的金额吧,站长会非常 感谢您的哦!!!

发表我的评论
最新评论 总共0条评论