题目:
计算在一个 32 位的整数的二进制表式中有多少个 1.
解法一:
static int count;//1的个数
public int countOnes(int num) {
// write your code here
while( num != 0 ){
if( (num & 1) == 1)
count++;
num = num>>1;//将num右移一位
}
return count;
}
解法一的缺陷就是:必须要循环32次才能得出1的个数,所以时间复杂度比较高。
解法二: 从二进制的角度讲,n相当于在n - 1的最低位加上1
static int count;//1的个数
public int countOnes(int num) {
for(count = 0 ; num != 0 ; count++ ){
num = num & (num -1);
}
return count;
}