int countOne(int x){
// 函数返回x的二进制中1的个数
int n = 0;
while(x){
x = x & (x - 1); // 赋值!
++n;
}
return n;
}
int countOne2(int x){
// 函数返回x的二进制中1的个数
int n = 0;
while(x){
x -= x & (-x); // 自减!
++n;
}
return n;
}
int countOne(int x){
// 函数返回x的二进制中1的个数
int n = 0;
while(x){
x = x & (x - 1); // 赋值!
++n;
}
return n;
}
int countOne2(int x){
// 函数返回x的二进制中1的个数
int n = 0;
while(x){
x -= x & (-x); // 自减!
++n;
}
return n;
}