判断二进制中1的个数(c语言版)

判断二进制中1的个数(c语言版)_第1张图片第一种方法,直接unsigned int a,使它变成无符号数,也是最简单直接的方法。

判断二进制中1的个数(c语言版)_第2张图片

这是第二种方法,也是最为简便的方法,其中的while(n),当n=0时,为假,也就跳出了循环,然后n&(n-1)这个步骤也不难理解,第一个n与第二个n可以发现它的最右端1没了,第二个与第三个也是如此,因此可以得出n&(n-1)可以消掉其最右端的1。

判断二进制中1的个数(c语言版)_第3张图片这是第三种方法,理解较简单,看代码便能看懂,就不一一赘述了。

你可能感兴趣的:(1的个数,c语言,开发语言,算法,c++,c#)