??输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
??该题主要考察的是位操作,设置一个flga=1,将其和目标值相与,如果目标值对应位置为1,则与后的结果不为0,然后将flag左移一位,判断下一位是否为1.
public class Solution {
public int NumberOf1(int n) {
if(n==0)
return 0;
int flag=1;
int count=0;
while(flag!=0){
if((flag & n)!=0)
count++;
flag<<=1;
}
return count;
}
}
原文:https://www.cnblogs.com/yjxyy/p/10706219.html