编程之美_数字之魅_1

《编程之美》:

2.1求二进制中1的个数:

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

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

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

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

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

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

    原文作者:Allianzcortex
    原文地址: https://blog.csdn.net/Allianzcortex/article/details/41807265
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞