统计数n转换为二进制后包含1的个数

思路：

判断最低位是否为1，然后右移一位，这样次低位就位于最低位的位置，然后继续判断最低位

int numberOf1(unsigned int n){
    int cnt = 0;
    while(n){
        if(n & 1)
            cnt++;
        n >>= 1;
    }
    return cnt;
}

int numberOf1(unsigned int n){
    int cnt = 0;
    while(n > 0){
        n &= n - 1;
        cnt++;
    }
    return cnt;
}