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;
    }
};