461. 汉明距离

Posted 2021-02-11 suomeimei

对这个两个数同时取余，余数如果不相等就增加计数器，然后对这两个数同时右移一位

class Solution {
public:
    int hammingDistance(int x, int y) {
        int ans=0;
        for(int i=0;i<31;++i)
        {
            int bx=x%2;
            int by=y%2;
            if(bx!=by) ++ans;
            x>>=1;
            y>>=1;
        }
        return ans;
    }
};