public class Solution {
/**
* @param num: an integer
* @return: an integer, the number of ones in num
*/
public int countOnes(int num) {
// 2015-07-17
if (num <= 0) {
return 0;
}
int tmp = num;
int count = 0;
while(tmp > 0) {
if (tmp % 2 == 1) {
count++;
}
tmp /= 2;
}
return count;
}
};
本文介绍了一个使用Java实现的算法,用于计算给定整数二进制表示中1的数量。通过迭代操作,算法将输入整数不断除以2并检查余数是否为奇数,以此来计数。
775

被折叠的 条评论
为什么被折叠?



