算法 - 计算汉明距离

ゞ浴缸里的玫瑰 2022-10-16 06:17 142阅读 0赞

> [算法 - 计算汉明距离][-]

# 1. 题目 #

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

> `汉明距离`是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。  
> 示例:

*  输入: x = 1, y = 8
 *  输出: 2
 *  解释:

1   (0 0 0 1)
    8   (1 0 0 0)
         ↑     ↑

上面的箭头指出了对应二进制位不同的位置。

# 2. 代码 #

## 2.1. C\# ##

public class Solution {
        public int HammingDistance(int x, int y) {
            var n = x ^ y;
    
            // 计算1的个数
            var counter = 0;
            while(n>0){
                n = n & (n-1);
                counter ++;
            }
            return counter;
        }
    }

## 2.2. Javascript ##

var hammingDistance = function(x, y) { 
        let n = x^y;
        let counter = 0;
        while(n){ 
            counter ++;
            n = n & (n-1);
        }
        return counter;
    };

# 3. 另：计算二进制数字中1的个数 #

一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。  
因此，一个整数的二进制有多少个1，就可以进行多少次这样的操作。

let counter = 0;
        while(n){ 
            counter ++;
            n = n & (n-1);
        }

[-]: https://jackniu81.github.io/2021/05/27/Algorithm-Hamming/

发表评论取消回复

表情：

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

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

相关阅读

相关 461. 汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例 1：输入：x = 1,

绝地灬酷狼/ 2023年09月29日 09:57/ 0 赞/ 16 阅读

相关 C/C++计算汉明距离

什么是汉明距离汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示的是两个数字对应二进制不同的位置的数量. 汉明距离的实现

女爷i/ 2022年12月10日 07:25/ 0 赞/ 132 阅读

相关 461. 汉明距离

题目： [461. 汉明距离][461.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_tex

比眉伴天荒/ 2022年12月02日 01:12/ 0 赞/ 181 阅读

相关海明距离计算 php,[LeetCode 477]PHP 计算汉明距离总和

PHP 计算汉明距离总和两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。示例:输入: 4, 14,

向右看齐/ 2022年11月18日 05:49/ 0 赞/ 145 阅读

相关汉明距离distance

汉明距离 package com.bingoabin.algorithm.math; public class HammingDisAll {

迈不过友情╰/ 2022年10月16日 09:39/ 0 赞/ 170 阅读

相关 461. 汉明距离

2021-05-27 LeetCode每日一题链接：[https://leetcode-cn.com/problems/hamming-distance/][https

男娘i/ 2022年10月16日 07:18/ 0 赞/ 144 阅读

相关算法 - 计算汉明距离

> [算法 - 计算汉明距离][-] 1. 题目给出两个整数 x 和 y，计算它们之间的汉明距离。 > `汉明距离`是使用在数据传输差错控制编码里面的，汉明距离是一

ゞ浴缸里的玫瑰/ 2022年10月16日 06:17/ 0 赞/ 143 阅读

相关 461. 汉明距离

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

你的名字/ 2022年10月16日 06:15/ 0 赞/ 145 阅读

相关汉明距离

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

我就是我/ 2022年02月25日 08:48/ 0 赞/ 203 阅读

相关 Leetcode461汉明距离

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

深碍√TFBOYSˉ_/ 2021年12月23日 23:17/ 0 赞/ 223 阅读