【剑指offer刷题】-15-二进制中1的个数

难度：简单

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

注：考察位运算及二进制的知识点

思路：把整数减去1，再和原整数做与运算，就会把该整数最右边的1变成0.那么一个整数的二进制表示有几个1就有几次这样的操作。（源于剑指offer）

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

 }
};