剑指OFFER 二进制中的1的个数
通过右移,把1全部移到右边第一位进行判断
class Solution {
public:
int NumberOf1(int n) {
int count = 0;
for(int i=0;i<sizeof(int)*8;i++)
{
if(n&1==1)count++;
n >>= 1;
}
return count;
}
};