剑指offer-位运算-15二进制中1的个数

题目：

答案：

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

 

思路：

其实意思就是将该数与该数减1的值进行与运算，看看能进行几次，就是有几个1，