class Solution {
public:
int NumberOf1(int n) {
int ans = 0;
while (n != 0)
{
++ans;
n = n & (n-1);
}
return ans;
}
};
举例:11101000 & 11100111 得11100000,与原数相比最后一位1被置为0,利用这一点可快速计算出某数二进制中1的个数