【leetcode】461. Hamming Distance

深藏阁楼爱情的钟 2022-06-10 08:52 111阅读 0赞

**一、题目描述**

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.

**思路**：先求出x异或y的值num，然后求出num的二进制中1的个数即是x和y的汉明距离

**AC代码（c++版本）**：

class Solution {
    public:
        int hammingDistance(int x, int y) {
            int num = x ^ y;
            int count=0;
            while(num){
                count++;
                num = num & (num-1);
            }
            return count;
        }
    };

**go语言版本**

func hammingDistance(x int, y int) int {
        z := x^y
        count := 0
        m := 0
        for z!= 0{
                m = z%2
                if m == 1{
                        count++
                }
                z = z/2
        }
    
        return count
    }

[Hamming distance]: https://en.wikipedia.org/wiki/Hamming_distance

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 [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 赞/ 145 阅读

相关 leetcode--Hamming Distance _我的解法

原题目： ![Image 1][] 我的解法： class Solution { public: int hammingDistan

梦里梦外;/ 2022年06月14日 10:58/ 0 赞/ 133 阅读

相关【leetcode】461. Hamming Distance

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

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

相关 461_Hamming_Distance

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

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

相关 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 赞/ 145 阅读

相关 [leetcode] 461. Hamming Distance

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

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

相关 461. Hamming Distance

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

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

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

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

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

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

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

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