剑指offer-面试题 15：二进制中1的个数

题目：

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

解法一

1. 初始化无符号整型变量 bit = 1。
2. 循环依次将 bit 与 数 做与运算，如果结果为0，则 bit 左移一位；否则计数器 count 加1，同时bit 左移一位； 
3. 当 bit 为 0 时（比如一个int 型变量占32位，那么 bit 左移32次就会变成0，），循环停止，返回计数器 count 的值。 

class Solution {
public:
     int  NumberOf1(int n) {
         int count = 0;
         unsigned int bit = 1;
         while(bit != 0)
         {
             if( n & bit )
             {
                 count++;
             }
             bit = bit << 1;
         }
         return count;
     }
};

 解法二：

在循环内，每次数 n 与 数 n-1 做与运算，循环几次就有几个 1 的个数。

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