汉明距离（力扣题库）

最新推荐文章于 2022-04-23 20:54:08 发布

南瓜王子

最新推荐文章于 2022-04-23 20:54:08 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏： java算法

本文链接：https://blog.youkuaiyun.com/qq_42903710/article/details/88567965

java算法专栏收录该内容

32 篇文章

订阅专栏

public int hammingDistance(int x, int y) {
           String xx = Integer.toBinaryString(x);
        String yy = Integer.toBinaryString(y);
        if (xx.length()>yy.length()){
            int in =xx.length() - yy.length();
            for (int i = 0; i <in; i++) {
                yy="0"+yy;
            }
        }else if(xx.length()<yy.length()){
            int in =yy.length() - xx.length();
            for (int i = 0; i <in; i++) {
                xx="0"+xx;
            }
        }
        char[] xxs = xx.toCharArray();
        char[] yys = yy.toCharArray();
        int num =0;
        for (int i = 0; i < xxs.length; i++) {
            if (xxs[i]!=yys[i]){
                num++;
            }
        }
        return num;
    }