O（1）check of power 2

原创于 2018-04-24 13:53:34 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种高效的方法来判断一个给定的整数是否为2的幂次方。通过简单的位运算操作，我们能够快速确定输入整数是否符合要求。这种方法在计算机科学中非常实用，特别是在需要进行快速判断的场景下。

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

class Solution {
/*
* @param n: An integer
* @return: True or false
*/
public boolean checkPowerOf2(int n) {
    if (n < 1) {
      return false;
   } else {
     return (n & (n - 1)) == 0;
   }
}
};