LeetCode - 342. Power of Four

코드

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfFour = function(n) {
    let flag = false;
    let four = 1;
    while(n >= four) {
        if(n === four) return true;
        four *= 4;
    }
    
    return false;
};

풀이 및 소감

너무 쉬운 문제여서 안 올리려고 했는데 사람들 풀이가 신기해서 올렸다. 4의 제곱수인지 판단하는 문제인데 비트, 수학 공식, 정규식 등을 참고해서 푸는 방법들이 있었다.

다른 사람 코드

• 1 line C++ solution without confusing bit manipulations
• Java 1-line (cheating for the purpose of not using loops)
• JavaScript regex solution