这个是真的是有意思
public class Solution {
public int NumberOf1(int n) {
if(n == 0){
return 0;
}
return fun(n);
}
public int fun(int num) {
int count = 0;
while(num != 0) {
count++;
num = num & (num -1);
}
return count;
}
}
num & num - 1
每次计算都会消除最后一位1。用这样来计算就可以确定有多少个1.