通过右移,把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;
}
};
原文:https://www.cnblogs.com/virgildevil/p/12188543.html