[剑指offer]面试题10：二进制中1的个数

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

使用位运算&
n&(n-1) 运算一次，就会将n二进制最右侧的1消掉

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