题目来源:剑指offer
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:统计中1的个数,将其分别右移,判断位置二进制数是不是1,但是如果是负数循环右移会造成死循环(负数向移动最高位不变)
故将标志位左移就可以;
public class Solution {
public int NumberOf1(int n) {
int flag=1;
int count=0;
while(flag!=0){
if((flag&n)==flag){
count++;
}
flag=flag<<1;
}
return count;
}
}