求二进制数中1的个数

来源:互联网 发布:linux mysql启动命令 编辑:程序博客网 时间:2024/06/08 01:50

解法一:利用除法,通过相除和判断余数的值来进行分析。

解法二:使用位操作。与0x01进行与运算。

解法三(精辟):代码如下:

int count(int v){

     int num = 0;

     while(v){

         v&=(v-1);//通过这种方法,可以使v中最小的1编程0,犀利!我没想到···

         num++;

     }

}

如1100,则1100&1011=1000 ==>1000&0111=0,得出有两个1.

解法四:对于数据量小的,可以用分支操作,把所有情况都罗列出来。但效果可能低于解法二、三。

解法五:查表法:典型的空间换时间方法。将每个数对应的1的个数直接存储在数组中。
原创粉丝点击