LeetCode 461. Hamming Distance-python

最新推荐文章于 2019-10-15 08:47:12 发布

xiaopihaierletian

最新推荐文章于 2019-10-15 08:47:12 发布

阅读量2.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：机器学习面试

本文链接：https://blog.youkuaiyun.com/xiaopihaierletian/article/details/53876358

机器学习面试专栏收录该内容

54 篇文章

订阅专栏

本文介绍如何计算两个整数之间的汉明距离，并提供了一个简洁的Python实现方案。汉明距离是指两个整数对应的二进制位中，不同位的数量。文中使用按位异或运算来找出两数的不同位，并通过计数'1'的个数得到最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Statement

(Source) The Hamming distance between two integers is the number of positions at which the corresponding bits are different.

Given two integers x and y, calculate the Hamming distance.

Note:
0 ≤ x, y < 231 .

Example:

Input: x = 1, y = 4

Output: 2

Explanation:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

The above arrows point to positions where the corresponding bits are different.

 
  
   
  
 
Python Solution
 
  ^运算 按位异或 异或运算满足相同为0，不同为1，正好可以将bit位上不同的标为1，结果表示为整数。
 
 
  利用python内置函数bin
  转换一个整数
  x
  为二进制的字符串表示。

 
 
  内置函数count() 方法用于统计字符串里某个字符出现的次数。
 
class Solution(object):
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        return bin(x ^ y).count('1')