判断一个整数中有多少个1的方法

二进制位移法

int n;
int res = 0;
while(n != 0){
	if((n & 1) == 1){
		res++;
	}
	n >>= 1;
}

去除二进制数中的最右边的一

int n ;
int res = 0;
while(n != 0){
	res++;
	n &= n - 1;
}