leetcode-461.汉明距离

461. 汉明距离

public int hammingDistance(int x, int y) {
        int z = x ^ y; //上下俩数都一样为0, 不一样为1, 得到一个整体
        int res = 0;
        //当z的2进制数一直右移, 不为0的时候, 找为1的数
        while(z != 0){
            res += z & 1; //找为1的数字, 有几个数字就
            z = z >> 1; //右移
        }
        return res;
    }

 

posted on 2022-11-02 14:44  老菜农  阅读(29)  评论(0编辑  收藏  举报

导航