[leetcode oj 231]Power of Two

最新推荐文章于 2018-09-09 19:30:58 发布

http_水月

最新推荐文章于 2018-09-09 19:30:58 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏： leet cood oj

本文链接：https://blog.youkuaiyun.com/fukyoucs/article/details/50494296

leet cood oj 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个简单的C++函数，用于确定给定的整数是否可以表示为2的幂次方。该函数通过递归地将整数除以2并检查余数来实现这一目标。

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

Given an integer, write a function to determine if it is a power of two.
ok。。。一样的。。。

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