[leetcode]: 461. Hamming Distance

电玩女神 2022-06-16 00:20 142阅读 0赞

**1.题目描述**  
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.  
翻译：汉明距离->两个整数的二进制表示中，有多少位对应的数不同。例子中1和4的二进制表示中有bit1和bit3上不同，所以汉明距离是2.

**2.解题**  
对应位不同则计数加1，联想到异或运算。  
(1)x,y做异或，z=x XOR y。  
(2)求结果z的二进制表示中1的个数  
**3.代码**  
c++

int hammingDistance(int x, int y) {
            //两个数的异或结果中，用二进制表示有多少个1
            int z = x^y;
            int count = 0;//计数
            while (z > 0) {
                z = z&(z - 1);
                count++;
            }
            return count;
        }

python

def hammingDistance(self, x, y):
            z=x^y#异或
            count=0#计数
            while(z):
                z=z&(z-1)
                count+=1
            return count

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode：461. Hamming Distance汉明距离（C语言）

题目描述：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y <

今天药忘吃喽~/ 2022年11月29日 14:30/ 0 赞/ 138 阅读

相关 461. Hamming Distance leet-code

461. Hamming Distance leet-code 题目介绍 The Hamming distance between two integers is

冷不防/ 2022年07月11日 15:19/ 0 赞/ 112 阅读

相关 [leetcode]: 461. Hamming Distance

1.题目描述 The Hamming distance between two integers is the number of positions at which t

电玩女神/ 2022年06月16日 00:20/ 0 赞/ 143 阅读

相关【leetcode】461. Hamming Distance

一、题目描述 The [Hamming distance][] between two integers is the number of positions at whic

深藏阁楼爱情的钟/ 2022年06月10日 08:52/ 0 赞/ 106 阅读

相关 461_Hamming_Distance

/ The Hamming distance between two integers is the number of positions at whi

た入场券/ 2022年06月08日 00:52/ 0 赞/ 121 阅读

相关 leetcode 461. Hamming Distance 汉明距离 + 位运算

The Hamming distance between two integers is the number of positions at which the corres

「爱情、让人受尽委屈。」/ 2022年06月04日 10:27/ 0 赞/ 141 阅读

相关 [leetcode] 461. Hamming Distance

汉明距离：值两个整型数转换成二进制后对应位置不相同数（即一个数是0，同位置另一个数是1）的个数或说成一个数变成另一个数需要改变的数个数。如 Input: x

àì夳堔傛蜴生んèń/ 2022年06月02日 11:44/ 0 赞/ 142 阅读

相关 461. Hamming Distance

> Description： The Hamming distance between two integers is the number of positions at

柔情只为你懂/ 2022年05月31日 09:51/ 0 赞/ 176 阅读

相关 LeetCode：461. Hamming Distance(汉明距离)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

梦里梦外;/ 2022年04月13日 11:08/ 0 赞/ 181 阅读

相关 LeetCode:461. Hamming Distance 汉明距离

试题： The Hamming distance between two integers is the number of positions at which the

深藏阁楼爱情的钟/ 2021年06月24日 16:10/ 0 赞/ 466 阅读