求二进制数中1的个数

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

解法二:使用位操作。与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的个数直接存储在数组中。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值