统计一个数的二进制中有几个1--20150926

最新推荐文章于 2023-02-18 13:49:37 发布

Devin__Yang

最新推荐文章于 2023-02-18 13:49:37 发布

阅读量536

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：二进制

本文链接：https://blog.youkuaiyun.com/yangding_/article/details/48789885

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种高效计算整数二进制表示中1的数量的方法。通过不断将数字与其减一后的结果进行按位与运算，直到数字变为0，过程中每进行一次运算就增加计数器的值。最终计数器的值即为二进制中1的个数。

//题目描述：统计一个数的二进制中有几个1

//思路：n=n&(n-1);是将n的二进制最右边的1转为0，统计该操作可以执行的次数就是二进制中1的个数。

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