剑指offer---二进制中1的个数

weixin_34302561

于 2017-08-06 11:10:00 发布

阅读量46

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/159269lzm/p/7294183.html

本文介绍了一个C++实现的方法，用于计算一个整数二进制表示中1的个数。通过位操作的方式遍历整数的每一位，判断是否为1并累加计数。该方法适用于计算机科学领域的数据处理和算法设计。

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

class Solution {
public:
     int  NumberOf1(int n) 
     {
        int count = 0;
        unsigned int flag = 1;
        while (flag)
        {
            if (n & flag)
                count++;
            flag = flag << 1;
        }
        return count; 
     }
};