怎么判断一个整数是2的倍数

六盆

于 2022-02-18 19:09:18 发布

阅读量2.5k

点赞数

分类专栏：算法文章标签： c++ 算法

本文链接：https://blog.csdn.net/liupenw/article/details/123009470

版权

1 篇文章

订阅专栏

假设有一个整数，将其转换为二进制形式，可以发现：

偶数的第一位（也就是最低位）都是0，奇数的第一位都是1

因此，我们只需要判断整数的二进制形式下，第一位是0还是1，就可以判断其是不是2的倍数了。

下面是代码：

int n = 759;
int i = n&1; // 与（&）运算：0&0=0,0&1=0,1&0=0,1&1=1
cout << n << " is a multiple of 2?(0-No/1-Yes) : " << !i <<endl;

运行结果：