美文网首页
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