注意到,当前的数n 和 n-1 来与的话就可以干掉一个1,比如 111 和110 与得到11–少了一个1;
100 和 011与的话是0 ,直接干掉1个1了
int n=3;
int count=0;
while (n>0){
count++;
n=n&(n-1);
}
注意到,当前的数n 和 n-1 来与的话就可以干掉一个1,比如 111 和110 与得到11–少了一个1;
100 和 011与的话是0 ,直接干掉1个1了
int n=3;
int count=0;
while (n>0){
count++;
n=n&(n-1);
}