输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
public class Solution {
public int NumberOf1(int n) {
int sum = 0;
while(n != 0){
if((n & 1) == 1){
sum++;
}
n >>>= 1;
}
return sum;
}
}
最后一位是1则++,无符号循环右移