461. 汉明距离/C++

简单介绍下，bitset就是一个数组，元素只能是0或1，每个元素占1bit。
还有自带函数，比如count()就是返回其中1的个数。

 int hammingDistance(int x, int y) {
    return bitset<32>(x^y).count();
}

还可以直接算

int hammingDistance(int x, int y) {
    int z=x^y;
    int count=0;
    //计算二进制中1的个数
    while(z){
        ++count;
        z=(z-1)&z;
    }
    return count;
}