题目
描述
计算在一个 32 位的整数的二进制表式中有多少个 1.
样例
给定 32 (100000)，返回 1
给定 5 (101)，返回 2
给定 1023 (111111111)，返回 9
解答
思路1
这个题目用java的内建函数很简单，但是它作为OJ题这肯定不是本意。
代码1
public class Solution {
/**
* @param num: an integer
* @return: an integer, the number of ones in num
*/
public int countOnes(int num) {
// write your code here
int sum = 0;
char[] cs = Integer.toBinaryString(num).toCharArray();
for(int i = 0; i < cs.length; i++){
if(cs[i] == '1'){
sum++;
}
}
return sum;
}
};
思路2
依次向右位运算。奇数尾数为1，偶数尾数为2.
注意考虑负数的情况需要处理首位的1（0x80000000 ^ num）。
代码2
public class Solution {
/**
* @param num: an integer
* @return: an integer, the number of ones in num
*/
public int countOnes(int num) {
// write your code here
int sum = 0;
if(num < 0){
num = num ^ 0x80000000;
sum++;
}
while(num > 0){
if(num % 2 == 1){
sum++;
}
num = num>>1;
}
return sum;
}
};
