461. 汉明距离

绝地灬酷狼 2023-09-29 09:57 142阅读 0赞

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

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

示例 1：

  1. 输入：x = 1, y = 4
  2. 输出：2
  3. 解释：
  4. 1   (0 0 0 1)
  5. 4   (0 1 0 0)
  6.        ↑   ↑
  7. 上面的箭头指出了对应二进制位不同的位置。

示例 2：

  1. 输入：x = 3, y = 1
  2. 输出：1

提示：

0 <= x, y <= 231 - 1

这道题目我们将x与y进行异或，异或后有多少个1就是我们所要求的“汉明距离”

完整代码

  1. class Solution {
  3. public:
  4.     int hammingDistance(int x, int y) {
  6.         int res = 0;
  7.         int tmp = x^y;
  8.         while(tmp){
  10.             res += tmp&1;
  11.             tmp>>=1;
  12.         }
  13.         return res;
  14.     }
  15. };

发表评论

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

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

相关阅读

    相关 461. 汉明距离

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

    绝地灬酷狼绝地灬酷狼/ 0 赞/ 143 阅读

    相关 LeetCode 461. 汉明距离

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

    矫情吗；*矫情吗；*/ 0 赞/ 250 阅读

    相关 461. 汉明距离

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

    你的名字你的名字/ 0 赞/ 314 阅读