LeetCode每日打卡 - 汉明距离

我会带着你远行 2022-10-16 05:55 171阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNjA4NA_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNjA4NA_size_16_color_FFFFFF_t_70 1]

> 位异或运算（^）
> 
> 运算规则是：两个数转为二进制，然后从高位开始比较，如果相同则为0，不相同则为1。
> 
> 比如：8^11.
> 
> 8转为二进制是1000，11转为二进制是1011.从高位开始比较得到的是：0011.然后二进制转为十进制，就是Integer.parseInt(“0011”,2)=3;

# 就是二进制下相同位的数不同就+1 #

# 我就按照最简单的逻辑写了，没优化 #

class Solution { 
        public int hammingDistance(int x, int y) { 
            int num = x ^ y;
            int res = 0;
            int remainder = 0;
            while(num != 0){ 
                if(num == 1){ 
                    res++;
                    break;
                }
                remainder = num % 2;
                num = num / 2;
                if(remainder == 1) res++;
            }
            return res;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNjA4NA_size_16_color_FFFFFF_t_70]: /images/20221014/3266d769b26e4fbc9421677d41a76a06.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNjA4NA_size_16_color_FFFFFF_t_70 1]: /images/20221014/7f256deff4e14f57982d2f2daacb4015.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 461. 汉明距离

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

矫情吗；*/ 2022年12月20日 11:12/ 0 赞/ 162 阅读

相关【LeetCode 461】汉明距离

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

不念不忘少年蓝@/ 2022年11月30日 05:44/ 0 赞/ 104 阅读

相关 LeetCode477 : 汉明距离总和

考察点：位运算（异或操作对比位数差异、bitCount函数统计1个个数、位运算时的数学思维） public class LeetCode477totalHammin

╰半夏微凉°/ 2022年10月16日 09:40/ 0 赞/ 184 阅读

相关 LeetCode每日打卡 - 汉明距离总和

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

深碍√TFBOYSˉ_/ 2022年10月16日 07:43/ 0 赞/ 148 阅读

相关 LeetCode每日打卡 - 汉明距离

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我会带着你远行/ 2022年10月16日 05:55/ 0 赞/ 172 阅读

相关 leetcode 461. 汉明距离(python)

两个整数之间的[汉明距离][Link 1]指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 `x` 和 `y`，计算它们之间的汉明距离。注意： 0

ゞ浴缸里的玫瑰/ 2022年05月20日 02:11/ 0 赞/ 211 阅读

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

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

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

相关汉明距离

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

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

相关 Leetcode461汉明距离

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

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

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

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

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