LeetCode每日一题: 汉明距离(No.461)

栏目: 编程工具 · 发布时间: 2个月前

来源: juejin.im

本文转载自:https://juejin.im/post/5cd95480f265da03914d8228,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有。

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y,计算它们之间的汉明距离。
复制代码

示例:

输入: x = 1, y = 4
 输出: 2

 解释:
 1   (0 0 0 1)
 4   (0 1 0 0)
        ↑   ↑
上面的箭头指出了对应二进制位不同的位置。
复制代码

思考:

通用异或运算,相同为1不同为0,计算x异或y。
然后计算结果中1的个数,即为不同的位置数目,即为汉明距离。
复制代码

实现:

class Solution {
    public int hammingDistance(int x, int y) {
       return  hammingWeight(x^y);
    }
    public int hammingWeight(int n) {
        int count = 0;
        while(n != 0) {
            n = n & (n-1);
            count++;
        }
        return count;
    }
}复制代码

以上所述就是小编给大家介绍的《LeetCode每日一题: 汉明距离(No.461)》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

为你推荐:

相关软件推荐:

查看所有标签

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

文明之光(第一册)

文明之光(第一册)

吴军 / 人民邮电出版社 / 2014-6-25 / 59.00元

人类的历史,是从野蛮蒙昧一步步走向文明进步的过程。在文明的进程中,人类创造出多元的文化,它们有着各自的特长。要实现人类和平发展的终极理想,一个重要的前提是承认文化的多元性,并且取长补短,相互融合。 吴军博士写作《文明之光》系列,希望能开阔人们的视野,让我们看到各种各样的人类文明。虽然今天不同的地区发达程度不同,文明历史的长短不一,国家亦有大小之分,但是文明之光从世界的每一个角落发出,对人类的......一起来看看 《文明之光(第一册)》 这本书的介绍吧!

HTML 压缩/解压工具
HTML 压缩/解压工具

在线压缩/解压 HTML 代码

JSON 在线解析
JSON 在线解析

在线 JSON 格式化工具

随机密码生成器
随机密码生成器

多种字符组合密码