[leetcode, JS] 342. Power of Four

문제

문제 링크 : Power of Four

풀이

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfFour = function(n) {
    if( n < 1 ) return false
    return parseInt(n.toString(4).split('').reverse().join('')) === 1;
};

1. string과 array method를 조합해서 만든 값을 판별하여 return

• Runtime 63 ms, Memory 43.2 MB

다른 풀이

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfFour = function(n) {
    if(n == 0) return false

    while(n % 4 == 0){
        n = n /4
    }
    return n == 1
};

1. n의 나머지가 0이 아닐때까지 while문 실행
2. 최종 n이 1이라면 true

• Runtime 54 ms, Memory 42.9 MB