二进制中1的个数

题目

题目来源：二进制中1的个数
输入一个整数，输出该数二进制表示中 1 的个数。

方法——&

n&(n-1)
该位运算去除 n 的位级表示中最低的那一位。

n : 10110100
n-1 : 10110011
n&(n-1) : 10110000

C代码

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