题目
题解
按照辗转乘除法模拟十进制转二进制过程,然后统计出现1的次数。
public int get1CountFromBinary(int num) {
int count = 0;
while (num != 0) {
if (num % 2 == 1) {
count++;
}
num /= 2;
}
return count;
}
时间复杂度:O()