统计一个数中1的个数

原创于 2016-04-15 21:36:51 发布 · 742 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

34 篇文章

订阅专栏

这篇博客探讨了如何统计一个数字在二进制表示中1的个数，介绍了两种方法，包括直观的左移位与操作，以及更高效的方法，这种方法可以通过观察中间结果来理解其工作机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目是统计一个数字中1的个数（ps:机器中的二进制存储）~~

//统计一个数中1的个数
int numberOf1(int n){
    int count = 0;
    unsigned int flag = 1;
    while (flag) {
        if (n&&flag) {
            count++;
        }
        flag << 1;
    }
    return count;
}

int numberOf1Plus(int n) {
    int count = 0;
    while (n) {
        char string[25];
        _itoa_s(n,string,2); //查看中间结果~~                  
        printf("十进制数，%d,二进制数：%s\n",n,string);
        count++;
        n = (n - 1) & n;   //注意此行，关键之所在
    }
    return count;
}