[Leetcode 231, Easy] Power of Two

最新推荐文章于 2022-06-05 01:30:08 发布

simplify2012

最新推荐文章于 2022-06-05 01:30:08 发布

阅读量490

点赞数

分类专栏： Leetcode_easy 文章标签： leetcode math

本文链接：https://blog.csdn.net/u012212811/article/details/46770207

版权

Leetcode_easy 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

Problem:

Given an integer, write a function to determine if it is a power of two.

Analysis:

Solutions:

C++:

    bool isPowerOfTwo(int n) {
        if(n <= 0)
            return false;
            
        if(n == 1)
            return true;
            
        while(n > 1) {
            if(n % 2 == 1)
                return false;
            n /= 2;
        }
        
        return true;
    }

Java :

Python: