LeetCode-461-汉明距离

VilliamKalin

于 2021-08-12 22:54:12 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/119655819

力扣专栏收录该内容

94 篇文章

订阅专栏

LeetCode-461-汉明距离

在这里插入图片描述

思路

异或，计算1的个数即可

代码

//直接调用bitcount,不推荐
 public int hammingDistance(int x, int y) {
       return Integer.bitCount(x^y);
    }
//异或，计算1
 public int hammingDistance(int x, int y) {
       int cnt=0;
       int s=x^y;
       while(s!=0){
           cnt+=s&1;
           s=s>>1;
       }
       return cnt;
    }