二进制中1的个数

来源:互联网 发布:网络编程工资多少 编辑:程序博客网 时间:2024/05/04 11:34

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

int NumberOf1(int n){    int count = 0;    while (n)    {        ++count;        n = (n - 1) & n;    }    return count;}
0 0
原创粉丝点击