Leetcode.461 汉明距离

思路

题意是求x和y二进制数有几位不同，即求x和y异或后的结果有几个1，因为0和1异或结果=1
1、先将x异或y
2、求1的个数可以采用逐位判断后右移的方法，若末位为1则n+1，接着右移
3、重复循环第二步直到res=0

a：101000101     
b：000000001   //这是1的二进制个数，一开始脑子没转过来以为1的二进制是全1呃(⊙﹏⊙)
将这两个数相与，因为b除了末位其他全是0，所以相与也全是0，只有a的末尾=1相与的结果才会是1，从而实现判断末尾是否为1

class Solution {
public:
    int hammingDistance(int x, int y) {
        int res=x^y;
        int n=0;
        while(res){//当res=0时结束判断
            if(res&1==1){
                n++;//如果res和1相与=1则说明末尾为1
            }
            res>>=1;//右移一位
        }
        return n;
    }
};