[leetcode oj 231]Power of Two

原创于 2016-01-10 22:38:34 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

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;
    }
};