LeetCode:Power of Four

Power of Four
Total Accepted: 12339 
Total Submissions: 36888 
Difficulty: Easy
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?
Credits: Special thanks to @yukuairoy for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
Hide Tags
 
Bit Manipulation
Hide Similar Problems
 
(E) Power of Two (E) Power of Three
c++ code:

class Solution {
public:
    bool isPowerOfFour(int num) {
        return num>0 && (num&(num-1))==0 && (num-1)%3==0;
    }
};