LeetCode 461

最新推荐文章于 2022-07-09 00:00:00 发布

咖啡的假期

最新推荐文章于 2022-07-09 00:00:00 发布

阅读量241

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/u013146557/article/details/88811963

版权

leetcode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

解题思路：计算汉明距离其实就是计算二进制中有几个位不同，只需将两个数进行异或操作，得到的新二进制数就是两者不同的位置，然后统计新得到的数的1的个数（每次与1相与，结果为1则计数器加1，然后右移）

class Solution {
    public int hammingDistance(int x, int y) {
        int z = x^y;
        int temp = 1;
        int count = 0;
        while(z !=0){
            if((z&temp) == 1)count++;
            z = z>>1;
        }
        return count;
    }
}