《基础知识——判断是2的倍数&1的个数》

最新推荐文章于 2024-10-25 16:48:03 发布

ZHRHRH

最新推荐文章于 2024-10-25 16:48:03 发布

阅读量838

点赞数

CC 4.0 BY-SA版权

分类专栏： C++面试宝典《C++高频面试题》

本文链接：https://blog.csdn.net/weixin_37864269/article/details/96122564

C++面试宝典同时被 2 个专栏收录

24 篇文章

订阅专栏

《C++高频面试题》

19 篇文章

订阅专栏

本文介绍了如何通过位操作来判断一个数是否为2的倍数及计算二进制中1的个数的方法。提供了直观的解释和具体的C语言实现代码。

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

判断是2的倍数

即判断该数二进制末位是不是0：a % 2 == 0 或者a & 0x0001 == 0。

1的个数

十进制中1的个数：直接逐位除十取余判断
二进制中1的个数（剑指Offer-15）

右移与1判断（如果是负数，一直右移会陷入死循环）

为避免死循环，左移1与原数相与循环判断（循环次数等于整数二进制的位数）

n = (n - 1) & n; //循环判断
int NumberOf1(int n)
{
    int count = 0;
    while(n)
    {
        ++ count;
        n = (n - 1) & n;  //把一个整数减去1，再和原整数相与，会把该整数最右边的1变为0。
    }
    return count;
}