二进制中1的个数

题目10：

解法一：右移　

int NumberOf1(int n)

{

        int count=0;

        while(n)

        {

              if(n&1)

                     count++;

             n=n>>1;

        }

         return count;

}

出现的问题：当该数字是负数时，会陷入死循环。

常规解法

int   NumberOf1(int n)

{

      int  count=0;

      unsigned int flag=1;

      while(flag)

      {

             if(n&flag)

                   count++;

              flag=flag<<1;//左移

      }

       return count;

}

解法三：

     解法二中循环移动的次数等于整数二进制的位数。以下是整数的二进制有几个1就移动几次的方法：

将一个整数减去1，就是把该二进制的最右边的1变

边的1变成了0，结果刚好是1000。

代码：

int  NumberOf1(int n)

{

        int count=0;

        while(n)

        {

              ++count;

              n=(n-1)&n;

        }

        return count;

}