二进制中1的个数

方法一：常规解法

首先把n和1做与运算，判断n的最低位是不是1.接着把1左移一位得到2，在和n做与运算，就能判断n的次低位是不是1……这样反复左移，每次都能判断n的其中一位是不是1.

int NumberOf1(int n)

{

      int count=0;

      unsigned int flag=1;

      while(flag)

      {

            if(n&flag)

            count++;

            flag=flag<<1;

      }

      return count;

}

方法二：利用位运算

把一个整数减去1，再和原整数做与运算，会把该整数最右边的1变成0，那么一个整数的二进制表示中有多少个1就可以进行多少次这样的操作。

int NumberOf1(int n)

{

      int count=0;

      while(n)

      {

      count++;

      n=(n-1)&n;}

      return count;

}