题目描述
输入一个整数,输出该数二进制表示中1的个数,其中负数用补码表示
题目分析
进过分析得出:
n&(n-1)!=0的次数就是1的次数
代码实现
private int numberof1(int n) {
int count = 0;
while (n != 0){
count++;
n = n & (n-1);
}
return count;
}
题目描述
输入一个整数,输出该数二进制表示中1的个数,其中负数用补码表示
题目分析
进过分析得出:
n&(n-1)!=0的次数就是1的次数
代码实现
private int numberof1(int n) {
int count = 0;
while (n != 0){
count++;
n = n & (n-1);
}
return count;
}