剑指offer-1的个数

一、问题描述

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

二、思路

本题中最关键的是：

             n = n & (n - 1);

这一操作相当于是将2进制的数的最后一位1由1变为0，有多少位1，就会变多少次。

三、代码

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