位1的个数

hammingWeight.c

// 位1的个数，
int hammingWeight(uint32_t n) {
    int count = 0;
    while (n) {
        ++count;
        n = (n-1)&n;
    }
    return count;
}

int hammingWeight2(uint32_t n) {
    int count = 0;
    unsigned int flag = 1;
    while (flag) {
        if (flag&n) {
            ++count;
        }
        flag = flag<<1;
    }
    return count;
}

 // 汉明距离
int hammingDistance(int x, int y) {
    int n = x^y;
    return hammingWeight(n);
}