思路:
- 首先把符号也转换为正数
- n&n-1;每一次运算把最后的一位数变为0;
int NumberOf1(int n)
{
n=unsigned (n);
if(n==0)
return 0;
int counts=0;
while(n)
{
counts++;
n=n&(n-1);
}
return counts;
}