题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
知识补充:
左移运算符m<<n,在左移n位时候,最左边n位丢弃,同时在最右边补上n个0;
m>>n时分两种情况:(1)无符号数,用0填补最左边n位;
(2)有符号数,则右移之后数字的符号位填补最左侧的n位。
如:00001010>>2 = 00000010 10001010>>3 = 11110001
思路分析:
(1)拿到题目可能第一想法,直接右移(注意:右移比除以2效率高很多),如果输入的是负数,右移后,最左侧补上的是'1',从而造成死循环;
(2)为了避免死循环,我们不右移输入的数字,而是将其与1,2,4,8...相与,实际采用标志位左移的方式,代码如下:
class Solution {
public:
int NumberOf1(int n) {
int count = 0;
int flag = 1;
while(flag){
if(n&flag)
count++;
flag = flag<<1;
}
return count;
}
};