面试题15：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，9表示成二进制是1001，有2位是。因此如果输入9，则该函数输出为2。

 

1.C语言实现。

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

思路：把一个整数减1，将得到的整数与原来的整数做 位与 运算，会把该整数最右边的1变成0，依次循环，直到整数中所有的1变成0循环结束。则循环执行的次数就是

该整数的二进制数中包含的1的个数。

#include <stdio.h>

int main(){
int Numberof1(int n);
printf("%d\n",Numberof1(9));
return 0;
}

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