面试题13

题目:二进制中的1的个数

请实现一个函数,输入一个整数,输出该数的二进制表示中1的个数.例如,把9表示成二进制是1001,有2位是1.因此,如果输入9, 则该函数输出是2.

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