leetcode刷题15.汉明距离——Java版

Posted 一条IT

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode刷题15.汉明距离——Java版相关的知识,希望对你有一定的参考价值。

⭐欢迎订阅《leetcode》专栏,每日一题,每天进步⭐

return bin(x ^ y).count(‘1’)

——leetcode此题热评

前言

哈喽,大家好,我是一条。

糊涂算法,难得糊涂

Question

461. 汉明距离

难度:简单

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

给你两个整数 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 <= 231 - 1

Solution

还记得只出现一次的数字

依然是异或运算

异或运算计算1的个数即可

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author yitiaoIT
 */
class Solution {
    public int hammingDistance(int x, int y) {
        return Integer.bitCount(x ^ y);
    }
}

Result

复杂度分析

  • 时间复杂度:O(N)

🌈寻宝

⭐今天是坚持刷题更文的第15/100天

⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力

⭐更多算法题欢迎关注专栏《leetcode》

为了回馈各位粉丝,礼尚往来,给大家准备了一条多年积累下来的优质资源,包括 学习视频、面试资料、珍藏电子书等

怎么领取请大家自己找,寻宝游戏现在开始。

找不到可以评论留言,一条就会注意到你。

如果还不行,请私信我。

以上是关于leetcode刷题15.汉明距离——Java版的主要内容,如果未能解决你的问题,请参考以下文章

leetcode刷题五十三

leetcode刷题五十三

leetcode刷题五十三

leetcode刷题五十三

Leetcode刷题之位运算(Java)

Leetcode刷题之位运算(Java)