用 O(1) 时间检测整数 n 是否是 2 的幂次。

最新推荐文章于 2019-11-19 12:46:29 发布

转载最新推荐文章于 2019-11-19 12:46:29 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/docted/p/4610066.html

本文介绍了一个简单的方法来判断一个整数是否为2的幂次。通过位运算的方式实现，只需要检查该数大于0且与其减1后的按位与结果是否为0即可。

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

位操作

2的幂次数

2 10

4 100

8 1000

16 10000

...

 1 class Solution {
 2     /*
 3      * @param n: An integer
 4      * @return: True or false
 5      */
 6     public boolean checkPowerOf2(int n) {
 7         // write your code here
 8         return ((n > 0) && ((n & (n - 1)) == 0));
 9     }
10 };