461. 汉明距离（高频题）

461. 汉明距离

• 解题思路
• 代码

解题思路

每次比较最右边的那个二进制位是否相同，然后不断右移即可

代码

class Solution {
    public int hammingDistance(int x, int y) {
        int res=0;
        while(x!=0||y!=0){
            int a=x&1;
            int b=y&1;
            if(a!=b){
                res++;
            }
            x=x>>1;
            y=y>>1;
        }
        return res;
    }
}