【leetcode】Power Of Two[easy]

原创于 2015-11-08 00:05:20 发布 · 373 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

71 篇文章

订阅专栏

ACM

11 篇文章

订阅专栏

本文介绍了一个简单的递归算法，用于判断一个整数是否可以表示为2的幂次。通过检查数字是否为0、1或者奇数来排除不可能的情况，并递归地除以2直至找到答案。

题目的意思是给你一个数字，判断这个数字是否为2的n次幂。代码跑的很快23333

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