剑指Offer 二进制1的个数

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

这里采用了位运算符&，进行二进制位的运算。

将一个整数减1，和原整数做与运算，会把该整数最右边一个1变成0。

那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。