方法一:
时间复杂度O(M)M为整数中1的个数
空间复杂度O(1)
代码:
public static int countOne(int n){
int count=0;
while(n!=0){
n=n&(n-1);
count++;
}
return count;
}
解释:
每一次n&(n-1)都能把最右边的1去除,因此时间复杂度与这个整数的1的个数有关
方法二:
可以右移来实现
方法一:
时间复杂度O(M)M为整数中1的个数
空间复杂度O(1)
代码:
public static int countOne(int n){
int count=0;
while(n!=0){
n=n&(n-1);
count++;
}
return count;
}
每一次n&(n-1)都能把最右边的1去除,因此时间复杂度与这个整数的1的个数有关
方法二:
可以右移来实现