剑指offer：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
分析：只要n不为0就将计数器加1，然后利用公式n=n&(n-1)会每次从最后消掉一个1，消完了n就为0了，不再计数，这可以减少循环次数，否则一个整数要进行32次循环。
int NumberOf1(int n) {
int count = 0;
int na = 32;
while(na--)
{
if(n&1 == 1)
{
count++;
}
n = n>>1;
}
return count;
}
投递小天才等公司10个岗位