美文网首页
LeetCode342. Power of Four

LeetCode342. Power of Four

作者: Yuu_CX | 来源:发表于2016-11-15 09:59 被阅读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?

    class Solution {  
    public:  
        bool isPowerOfFour(int num) {  
            bool is=true;  
            if(num==0) is=false;  
            else if(num==1) is=true;  
            else if(num%4!=0) is=false;  
            else if(num%4==0) is=isPowerOfFour(num/4);  
            return is;  
        }  
    };  
    

    相关文章

      网友评论

          本文标题:LeetCode342. Power of Four

          本文链接:https://www.haomeiwen.com/subject/duvkpttx.html