LeetCode 461. 汉明距离（位运算）

最新推荐文章于 2024-12-12 09:00:00 发布

原创最新推荐文章于 2024-12-12 09:00:00 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

刷题专栏收录该内容

94 篇文章

订阅专栏

文章介绍了LeetCode461题目的解决方案，即通过计算两个整数异或后的二进制表示中1的个数来求得汉明距离。使用位运算，特别是__builtin_popcount()函数，可以有效地统计二进制数中的1的数目。

LeetCode 461. 汉明距离

原题
思路
代码
运行截图
收获

原题

LeetCode 461. 汉明距离

思路

汉明距离就是两个数异或后的二进制中1的数目

代码

class Solution {
public:
    int hammingDistance(int x, int y) {
        int z = x ^ y;
        int ans = 0;
        while (z) {
            ans += (z & 1);
            z >>= 1;
        }
        return ans;
    }
};

运行截图

在这里插入图片描述

收获

统计二进制数中的1的数目可以用内置函数__builtin_popcount()来执行
位运算很奇妙哈不得不说！ & >>

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

鲤鱼酒酒

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode 461. 汉明距离-java题解

qq_41810415的博客

01-21

252

位运算两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。代码案例：输入：x = 1, y = 4输出：2解释：↑ ↑上面的箭头指出了对应二进制位不同的位置。

461. 汉明距离、Leetcode的Go实现

分享包括但不限于计算机基础知识、数据结构与算法、Golang技术栈。年与时驰，意与日去，遂成枯落，多不接世，悲守穷庐，将复何及！

06-03

1576

博客主页：🏆看看是李XX还是李歘歘🏆 🌺每天不定期分享一些包括但不限于计算机基础、算法、后端开发相关的知识点，以及职场小菜鸡的生活。🌺 💗点关注不迷路，总有一些📖知识点📖是你想要的💗 .........

参与评论您还未登录，请先登录后发表或查看评论

leetcode汉明距离

weixin_49131718的博客

08-28

210

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。方法一：使用bitCount() class Solution { public int hammingDistance(int x, int y) { return Integer.bitCount(x ^ y); } } 方法二：移位首先算出x和y的异或值，然后不断判断异或值rox最右一位是否为1，是则dis++ class Solution {

【leetcode】汉明距离

y___y___的专栏

07-09

476

问题描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。解题思路：先计算xy的异或，然后再计算异或...

leetcode--汉明距离

weixin_40714134的博客

11-06

226

题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。来源：力扣（LeetCode）链接：https://...

LeetCode:汉明距离

AI的博客

03-15

429

标题题目内容解题方式一解题方式二题目内容两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < 231 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置...

LeetCode简单题之汉明距离

Lonery的博客

01-27

332

题目两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例 1：输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。示例 2：输入：x = 3, y = 1 输出：1 提示： 0 <= x, y <= 2^31 - 1 来源：力扣（LeetCode）解题思路这个题直观上可以利用二进制转化然后逐一

汉明距离（位运算+右移）1

08-03

为了计算两个整数的汉明距离，我们可以使用位运算的方法。在C++中，一个常见的解决方案是先对两个数进行异或操作（^），这将产生一个新的整数，其中的每一位都是x和y在相应位置上不相同的位。然后，我们可以通过连续...

LeetCode题练习与总结：汉明距离--461

最新发布

一直学习永不止步

12-12

1001

本文详细介绍了如何计算两个整数之间的汉明距离，包括解题思路、具体代码实现、时间复杂度分析、空间复杂度分析以及相关知识点总结，为理解并解决此类问题提供了清晰的指导。

c语言-leetcode题解461-hamming-distance.c

09-26

此题是LeetCode中“位运算”分类下的一个基础问题，通过此题可以练习位运算的基本操作和理解算法中的汉明距离概念。为了计算两个数的汉明距离，程序通常会采用位异或（XOR）操作。在位异或运算中，相同位的结果为0...

LeetCode-461. 汉明距离

保持对编程的热情！

01-15

213

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。 汉明距离解释：汉明距...

leetcode之汉明距离（一行代码就够了？）

max_LLL的博客

03-14

6689

题目描述：两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例 1：输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。示例 2：输入：x = 3, y = 1 输出：1 解题思路：常规思路来应该就是先将这个两个整数分别转成二进制，然后再循环遍历，找相同位但数字不同的位置的个数。...

LeetCode—461.汉明距离

m0_62051002的博客

11-29

338

LeetCode——461汉明距离问题

LeetCode0461.汉明距离

wjoker的博客

10-09

201

461.汉明距离描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y &lt; 231. 实例输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。题解 z是x和...

Leetcode 461.汉明距离

tang7mj的博客

09-01

655

## 步骤总结：1. **输入**：通过C语言的`scanf`函数或C++的`cin`函数进行整数输入。2. **整型数转为二进制**：- **问题**: 如何将10进制整型数转化为2进制？- **我的解答**：1. 使用**辗转相除法**。这种方法通过不断地除以2并记录余数，可以得到整数的二进制表示。但这个方法比较繁琐。2. 利用**异或运算**。异或会直接对整数的二进制表示进行操作。例如，进行`x ^ y`操作，C/C++ 会自动把`x`和`y`转化为二进制后再进行运算。

leetcode-461. 汉明距离

ITAK_fans的博客

05-27

106

leetcode-461. 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < pow(2,31). 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。解题思路：求两个数字的二进制对应位数不同的个数。很容易想到异或运算。a^b: a,b相同得0，a,b不同得1。然后对异或

LeetCode461汉明距离

qq_35408712的博客

04-08

308

参考：https://www.cnblogs.com/shanelau/p/7105141.html https://blog.csdn.net/booirror/article/details/53836504 https://www.cnblogs.com/Amenity-arithmetic/p/8572338.html解法一：汉明距离为两个数的二...

LeetCode 汉明距离总和

hestyle的博客

04-02

524

两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。示例: 输入: 4, 14, 2 输出: 6 解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为： HammingDistance(4, 14) + HammingDistance(4, 2) + Hamm...

Leetcode 461. Hamming Distance 汉明距离 解题报告

MebiuW的专栏

01-14

1441

1 解题思想这道题就是求两个数的海明距离，而海明距离也就是两个数对应的二进制bit位里不同的位数所以这道题直接异或就可以，异或时，二者相同为0，不同为1，异或完后统计为1的位数就好2 原题he Hamming distance between two integers is the number of positions at which the corresponding bits are dif

优化算法：解决LeetCode中汉明距离总和问题

本文档主要讨论了如何解决LeetCode上的一个问题，题目是“Total Hamming Distance”，它要求计算给定数组中任意两个整数之间的汉明距离之和。汉明距离是指两个二进制数对应位不同的数量。该问题的背景是，给定一个...