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

最新推荐文章于 2023-09-01 00:45:42 发布
最新推荐文章于 2023-09-01 00:45:42 发布
阅读量305 收藏
点赞数
分类专栏： 刷题 文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/virtual_YL/article/details/129325860
版权
文章介绍了LeetCode461题目的解决方案，即通过计算两个整数异或后的二进制表示中1的个数来求得汉明距离。使用位运算，特别是__builtin_popcount()函数，可以有效地统计二进制数中的1的数目。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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()来执行
  • 位运算很奇妙哈不得不说！ & >>
【LeetCode】汉明距离的算法及运用
anxixiaomu的博客
03-15 4826
1、什么是汉明距离 　汉明距离，从二进制方面来看，就是两个等长字符串的二进制对应 bit 不相同的位个数，例如1011 1000 //汉明距离为21100 1010 //汉明距离是22.计算汉明距离的算法 　思路： 　　01.将两个给定的数进行 异或(^)运算后保存在变量a，汉明距离就是a的二进制中1的个数 　　02.当a不为0时，和0x01进行按位与(&)运算。如果结果为
leetcode汉明距离
weixin_49131718的博客
08-28 168
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 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 438
问题描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 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 203
题目 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 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 307
标题题目内容解题方式一解题方式二 题目内容 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 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 303
题目 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 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在相应位置上不相同的位。然后，我们可以通过连续...
c语言-leetcode题解461-hamming-distance.c
最新发布
09-26
此题是LeetCode中“位运算”分类下的一个基础问题，通过此题可以练习位运算的基本操作和理解算法中的汉明距离概念。 为了计算两个数的汉明距离，程序通常会采用位异或（XOR）操作。在位异或运算中，相同位的结果为0...
优化算法：解决LeetCode中汉明距离总和问题
本文档主要讨论了如何解决LeetCode上的一个问题，题目是“Total Hamming Distance”，它要求计算给定数组中任意两个整数之间的汉明距离之和。汉明距离是指两个二进制数对应位不同的数量。该问题的背景是，给定一个...
前端大厂最新面试题-leetcode.docx
06-06
汉明距离 * 思路：异或、与、非、减法、移位 * 实现：查看 4. 树 树是一种常见的数据结构，通过递归遍历二叉树，可以解决许多问题，例如求解二叉树的最大深度、对称二叉树等。 * 题目：100. 相同的树、101. 对称...
LeetCode-461. 汉明距离
保持对编程的热情！
01-15 199
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 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 6646
题目描述： 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 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 304
LeetCode——461汉明距离问题
LeetCode0461.汉明距离
wjoker的博客
10-09 184
461.汉明距离 描述 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y &amp;lt; 231. 实例 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。 题解 z是x和...
Leetcode 461.汉明距离
tang7mj的博客
09-01 543
## 步骤总结：1. **输入**：通过C语言的`scanf`函数或C++的`cin`函数进行整数输入。2. **整型数转为二进制**：- **问题**: 如何将10进制整型数转化为2进制？- **我的解答**：1. 使用**辗转相除法**。这种方法通过不断地除以2并记录余数，可以得到整数的二进制表示。但这个方法比较繁琐。2. 利用**异或运算**。异或会直接对整数的二进制表示进行操作。例如，进行`x ^ y`操作，C/C++ 会自动把`x`和`y`转化为二进制后再进行运算。
leetcode-461. 汉明距离
ITAK_fans的博客
05-27 88
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 280
参考：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 409
两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。 计算一个数组中，任意两个数之间汉明距离的总和。 示例: 输入: 4, 14, 2 输出: 6 解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系） 所以答案为： HammingDistance(4, 14) + HammingDistance(4, 2) + Hamm...
Leetcode 461. Hamming Distance 汉明距离 解题报告
MebiuW的专栏
01-14 1415
1 解题思想这道题就是求两个数的海明距离，而海明距离也就是两个数对应的二进制bit位里不同的位数所以这道题直接异或就可以，异或时，二者相同为0，不同为1，异或完后统计为1的位数就好2 原题he Hamming distance between two integers is the number of positions at which the corresponding bits are dif
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值