算法：位运算操作

最基本的位运算操作，把数的每一位提取出来

复杂度

$O(N), N为位数

代码

class Solution {
public:
    int hammingDistance(int x, int y) {
        int k = x ^ y;
        int ans = 0;
        while(k){
            ans += k & 1;
            k >>= 1;
        }
        return ans;
    }
};