剑指offer--二进制中1的个数

题目描述

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

/*
把一个整数减去1，在和原整数做与运算，会把该整数最右边的1变成0。
一个整数的二进制中有多少个1，就可以做多少次这种操作。
*/
class Solution 
{
public:
     int  NumberOf1(int n) 
     {
         int count =0;
         while(n)
         {
             ++count;
             n = (n-1) & n;
         }
         return count;
     }
};