求一个n位的整数的二进制表式中有x个1

爱看动漫的小龍

于 2022-05-15 12:50:40 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏：解决日常问题 LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_46644575/article/details/124780876

解决日常问题同时被 2 个专栏收录

23 篇文章

订阅专栏

LeetCode

10 篇文章

订阅专栏

这篇文章详细解析了一个利用XOR与操作实现的计数函数，通过实例5（00000101）演示如何逐位计算二进制中1的个数。通过XOR减一技巧，展示了如何巧妙地统计比特位。

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

public int countBits(int x) {
        int bits= 0;
        while (x > 0) {
            x &= (x - 1);
            bits++;
        }
        return bits;
    }

假设是X=5(0000 0101)，我们不妨可以看看X-1=4(0000 0100);

那么此时X&X-1=0000 0100每次X与X-1进行一次与运算时，就会进行计数一次，然后再将该值赋回给X，那么它就可以通过这个方式计算出自身的共含有多少个二进制数的1了。