0015求十进制数转化成二进制数后1的个数（程序员面试宝典上例题）

关键表达式

n=n&(n-1)

当n不为零时继续以上计算，加入一个计数器count，伪代码如下：

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