class Solution {
public:
int NumberOf1(int n) {
int res=0;
//法1:
//for(int i=0;i<32;i++)
// if(n>>i&1) res++;
//法2:lowbit写法
while(n)
{
n-=n&-n;
res++;
}
return res;
}
};