461. 汉明距离

461. 汉明距离 - 力扣(LeetCode) (leetcode-cn.com)

class Solution {

    public int hammingDistance(int x, int y) {

        int z = x^y; //取x,y按位与 可以获得x,y不同的的二进制数位

        int res = 0; //统计最终不同的数位

        while(z!=0){

            res++;

            z &= (z-1); //每次消去z最右边一位的二级制1

        }

        return res;

    }

}

你可能感兴趣的:(461. 汉明距离)