二进制数 里1的个数

本人萌新求大佬看看是否理解对了

int intnum(int k) {

	int cont = 0;
	while (k) {

		k = k & (k - 1);
		cont++;
	}
	return cont;
}

int main() {

	int k = 10;

	printf("%d", intnum(k));


}

//k=10
//k== 1010 
//k-1==1001
//& == 1000
//k-1==0111
//& == 0000    
//                      

                                                                                              
// 理解1：   原本最右边是0 ，k-1之后往前借1，最右边为1，  &上k                                                 
//          把k==1010   ； k-1 == 1001    &    上后变成1000 去掉借用后的数，只留下减1相同的数以此往复直到k==0；统计其中的个数
// 
// 
// 理解2：   二进制k  & （k）-1 后，二进制数里面左边相同，减1后， 如果是0就往前借1
//          借1后，再把变动的几位都变成0  ；因为减1后那位为1的数会被借走变成0，这样二进制数里面少个1，以此往复直到k==0 ；统计其中的个数