231. 2的幂

最新推荐文章于 2022-07-24 12:23:55 发布

原创最新推荐文章于 2022-07-24 12:23:55 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

leetcode题目解析专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种判断一个整数是否为2的幂次方的方法。通过不断右移位并检查余数的方式，可以高效地判断输入整数是否符合2的幂次方的特点。同时，针对特殊情况0进行了额外处理。

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

题目分析：
除了特殊数字1之外，凡是2的幂的整数，在整除2的时候余数都为0，并且一直除以2最后总能得到商是1。
此外还需要注意0这个情况。

//C++
class Solution {
public:
    bool isPowerOfTwo(int n) {
        while(n >= 2 && n % 2 == 0){
            n >>= 1;
        }
        return n == 1;
    }
};

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n == 0){
            return false;
        }
        while(n % 2 == 0){
            n >>= 1;
        }
        return n == 1;
    }
};