编程之美_数字之魅_1

《编程之美》:

2.1求二进制中1的个数:

给定一个8位的二进制数,求它的1的个数。

看到这个题我的第一个思路就是用除2取余的方法求出二进制对应的位数,if(c%2==1) num++;c/=2; 果不其然,这也是书中的第一个方法。

第二个是每一次将数的最后一位求出来,进行判断;之后c向右移位,抛弃最后一位。(某人说用数组就能实现~那样时间和空间复杂度都不可想象,在迭代时能进行每一位的判断就不要用数组)。用的是位运算:

恰好在刘汝佳白皮书里也有位运算,今天刚下单第二版,到了之后再补充。

每次都用c&0x01(16进制的数),与出最后一位的数值。

第三个是求出它有的1的个数。如果每次c都不为0,如( 010001 ),那么减0x01,就能看出它有多少个1???(觉得自己都说不过去)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值