342. Power of Four

https://leetcode.com/problems/power-of-four/

 

4의 제곱수 찾는 문제

(4 * 4 * 4 * 4)

 

Source

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