一个字节(8bit)的无符号整形变量,求二进制表示中“1”的个数。

来源:互联网 发布:劳丽诗的淘宝店咋样 编辑:程序博客网 时间:2024/05/01 06:43
//方法一,模2,余数为1,个数加1。再右移,直到v=0;时间复杂度为log2(v) int number(BYTE v){     int num=0;     while(v){         if(v%2==1)num++;         v=v>>1;         //v=v/2;     }     return num; } */  /* //方法二:最后一位与1&,如果结果是1,二进制中1的个数加1.时间复杂度为log2(v)。 int number(BYTE v){     int num=0;     while(v){         num+=v&0x01;         v=v>>1;     }     return num; } */  //方法三:循环次数等于二进制中1的个数。v&(v-1),每与一次,1的个数减1.时间复杂度为n(m),m为1的个数。  int number(BYTE v){      int num=0;      while(v){          v&=(v-1);          num++;      }      return num;  }  
阅读全文
0 0
原创粉丝点击