输出该数二进制表示中1的个数

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

 

先来复习一下位操作的相关知识。http://blog.sina.com.cn/s/blog_618199e60100ka5b.html

 

class Solution {
public:
     int  NumberOf1(int n) {
         int c=0;
         for(c;n;c++) {
             n&=(n-1);//清除最低位的1，清除几次，就说明有几个1
         }
         return c;
     }
};

　　

http://transcoder.tradaquan.com/from=0/bd_page_type=1/ssid=0/uid=0/pu=usm%401%2Csz%40320_1003%2Cta%40iphone_2_5.1_1_11.6/baiduid=CC7E451183AFD2E2A766A5E6F241C7F9/w=0_10_/t=iphone/l=3/tc?ref=www_iphone&lid=14856087920797862028&order=1&fm=alop&h5ad=1&srd=1&dict=32&tj=www_normal_1_0_10_title&url_mf_score=4&vit=osres&m=8&cltj=cloud_title&asres=1&nt=wnor&title=算法-求二进制数中1的个数-zdd-博客园&w_qd=IlPT2AEptyoA_ykx9g1a-ROw2yNTemgos5MWnwnUuBM7UfMyYyNcqnIr&sec=22981&di=d50770d5c0469b7e&bdenc=1&tch=124.0.114.194.0.0&nsrc=IlPT2AEptyoA_yixCFOxXnANedT62v3IEQGG_ytK1DK6mlrte4viZQRAZSHuQH3PIFKwdoS4csxNaT0u3mRU7xJ_rLdmpWkdznuPdf8hgK34Gh1Pew2pNNbWVS7&eqid=ce2b6d40c720c8001000000259847307&wd=&clk_info=%7B"srcid"%3A"1599"%2C"tplname"%3A"www_normal"%2C"t"%3A1501852427772%2C"sig"%3A"2347"%2C"xpath"%3A"div-a-h3-em"%7D

思路二： 但是超时。

 

class Solution {
public:
     int  NumberOf1(int n) {
       unsigned  int c=0;
         for(c;n;n>>1) {
             c+=n&1;
         }
         return c;
     }
};

　　

思路三：

class Solution {
public:
     int  NumberOf1(int n) {
        
          std::bitset<32> s(n);
          return s.count();
     
     }
};