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

最新推荐文章于 2023-09-01 00:45:42 发布

鲤鱼酒酒

最新推荐文章于 2023-09-01 00:45:42 发布

阅读量129

点赞数

分类专栏：刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/virtual_YL/article/details/129325860

版权

刷题专栏收录该内容

94 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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
评论
LeetCode 461. 汉明距离（位运算）

【代码】LeetCode 461. 汉明距离（位运算）
复制链接

扫一扫

专栏目录

LeetCode 汉明距离总和

hestyle的博客

04-02

369

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

用C语言实现Leetcode题目.zip

03-16

用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...

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

leetcode汉明距离

weixin_49131718的博客

08-28

112

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 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

351

问题描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 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

163

题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 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

282

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

python-leetcode python题解之第461题汉明距离

07-03

python python_leetcode python题解之第461题汉明距离

leetcode296-.leetcode:.leetcode

06-30

leetcode 296 .leetcode leetcode 刷题专用日期解决的题目通过的提交通过提交率全站排名 2021/05/07 234/2074 381/601 63.39% 43409 2021/05/06 233/2073 380/600 63.33% 43607 2021/04/27 232/2063 379/599 63...

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

08-03

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

基于Java实现20道LeetCode题.pdf

最新发布

08-14

基于Java实现20道LeetCode题.pdf

LeetCode简单题之汉明距离

Lonery的博客

01-27

281

题目两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 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）解题思路这个题直观上可以利用二进制转化然后逐一

LeetCode-461. 汉明距离

保持对编程的热情！

01-15

164

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 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

6536

题目描述：两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 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

251

LeetCode——461汉明距离问题

LeetCode0461.汉明距离

wjoker的博客

10-09

151

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

369

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

leetcode-461. 汉明距离

ITAK_fans的博客

05-27

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

231

参考：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 461. Hamming Distance 汉明距离 解题报告

MebiuW的专栏

01-14

1355

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”，它要求计算给定数组中任意两个整数之间的汉明距离之和。汉明距离是指两个二进制数对应位不同的数量。该问题的背景是，给定一个...