[Leetcode] 342. Power of Four (C++)

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

Power of Four - LeetCode

n을 4로 계속 나누면서 인수분해를 진행

n의 인수 중 4를 제외한 값이 있다면, false 리턴 

class Solution {
public:
    bool isPowerOfFour(int n) 
    {
        if(n == 1) // 1일 경우 true 리턴
            return true;
        else if(n<1) //음수일 경우 false 리턴
            return false;
        
        while(1)
        {   
            if(n % 4 != 0) return false;
            else if(n == 4)
                break;
            
            n = n/4;
        }
        

        return true;    
    }
};