题解 | #二进制中1的个数#
二进制中1的个数
http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8
每天学会一道题!!!!
class Solution {
public:
int NumberOf1(int n) {
int ans=0;
while(n!=0)
{
ans++;
//消掉一个1
n = n&(n-1);
}
return ans;
}
};