[LeetCode/Java] 342. Power of Four - A025

-  문제

 

-  알고리즘

만약 숫자가 4로 나누었을 때의 나머지가 0이 아니라면 false를 출력한다.

4로 나누어진다면 계속 4로 나누어 결국 그 값이 1이면 true 를 출력하고 아니면 false를 출력한다.

 

-  코드

class Solution {
    public boolean isPowerOfFour(int n) {
        while(n > 0){
            if(n == 1) return true;

            if(n%4 != 0) return false;
            else n = n/4;
        }

        return false;
    }
}