LeetCode-461-汉明距离

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

class Solution {
    public int hammingDistance(int x, int y) {
        int xOry = x^y;
        int distance = 0;
        while(xOry!=0){
            if((xOry%2)==1){ // 或者使用(xOry&1)也可以
                distance++;
            }
            xOry=xOry>>1;
        }
        return distance;
    }
}