看代码:
public static int countone(int n){
int count=0;
while(n!=0){
n=n&(n-1);
count++;
}
return count;
}
n&(n-1)将n末尾1消去,神器。
看代码:
public static int countone(int n){
int count=0;
while(n!=0){
n=n&(n-1);
count++;
}
return count;
}