二进制中1的个数

解法一（未考虑负数）

分析：判断整数二进制表示中最右边一位是不是1，然后右移，知道整数变为0为止。

最右边位是不是1的判断：整数与1做位与运算，结果是1则表示整数最右边一位为1，否则为0。

int  NumberOf1(int n)

{

       int count=0;

       while(n)

       {

             if(n&1)

                 count++;

              n>>1;

       }

        return count;

}

解法二：

分析：首先n与1做运算，判断最低位是不是1。接着1左移一位再和n做位与运算，就能判断n的次低位是不是1....

循环次数等于二进制的位数。

int NumberOf1(int n)

{

       int count=0;

       unsigned int flag=1;

       while(flag)

       {

             if(n&flag)

                  count++;

              flag=flag<<1;

       }

        return count;

}

解法三：

分析：该整数的二进制表示中最右边一位位于第m位，那么减去1时，第m为由1变为0，第m位之后的所有0都变为1，第m位之前的所有位保持不变。

把一个整数减去1，再和原整数最与运算，会把该整数最右边一个1变为0。整数中有多少个1就进行多少次这样的操作。

int NumberOf1(int n)

{

       int count=0;

       while(n)

       {

              ++count;

              n=(n-1)&n

       }

       return count;

}