二进制中1的个数

解法一：

class Solution {
public:
     int  NumberOf1(int n) {
         int i = 0;
         int sum = 0;
         
         while (i < 32)
         {
             if (n&(1 << i))
                 sum++;
             i++;
         }
         return sum;
         
     }
};

解法二：

class Solution {
public:
     int  NumberOf1(int n) {
         
         int flag = 1;
         int sum = 0;
         
         while (flag)
         {
             if (n & flag)
                 sum++;
             flag = flag << 1;
         }
         return sum;
     }
};

 

解法三：

1）把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于把整数的二进制表示中最右边的1变成0.

2）0只有一个补码0000 0000,如果是这样,1000 0000就不会表示成-0的补码

     补码1000 0000唯一的表示-128

    在补码中用(-128)代替了(-0),所以补码的表示范围为: (-128~0~127)共256个.

class Solution {
public:
     int  NumberOf1(int n) {
         int sum = 0;
         
         while (n)
         {
             n = n & (n-1);
             sum++;
         }
         return sum;
     }
};