剑指offer 算法 （位运算）

题目描述

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

class Solution {
public:
     int  NumberOf1(int n) {
         
         //方法一：（包含二进制负数不成立）n依次右移与1计数
         int cnt=0;
         while(n)
         {
          	 if(n&1)
                 cnt++;
             n=n>>1;
         }
         return cnt;
         
         //方法二：（包含二进制负数依旧成立）依次左移与n与的数  循环次数为系统int二进制的位数
         int cnt=0;
         unsigned int flag=1;
         while(flag)
         {
             if(flag&n)
                 cnt++;
             flag=flag<<1;
         }
         return cnt;
         
         //方法三：每次减一计数 与n清除置零位之后的1
         int cnt=0;
         while(n)
         {
             cnt++;
             n=n&(n-1);
         }
         return cnt;
     }
};