问题
题目:[二进制中1的个数]
思路
不说了,位运算。
n&(n-1)消除最左侧1。
代码
class Solution {
public:
int NumberOf1(int n) {
int ret = 0;
while(n){
ret++;
n = n&(n-1);
}
return ret;
}
};
题目:[二进制中1的个数]
不说了,位运算。
n&(n-1)消除最左侧1。
class Solution {
public:
int NumberOf1(int n) {
int ret = 0;
while(n){
ret++;
n = n&(n-1);
}
return ret;
}
};