342. Power of Four

最新推荐文章于 2024-09-04 07:41:10 发布

我在天上飘

最新推荐文章于 2024-09-04 07:41:10 发布

阅读量550

点赞数

分类专栏：【LeetCode】

本文链接：https://blog.csdn.net/qq_27991659/article/details/51180691

版权

【LeetCode】专栏收录该内容

127 篇文章 0 订阅

订阅专栏

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example:
Given num = 16, return true. Given num = 5, return false.

Follow up: Could you solve it without loops/recursion?

lass Solution {
public:
    bool isPowerOfFour(int num) {
        int n = num;
        if(n<=0 || n==2 || n==3) return false;
        if(n==1 ||n==4) return true;
        while(n>4){
            if(n%4) return false;
            n = n/ 4;
            if(n <4) return false;
            if(n==4) return true;
        }
    }
};