[LeetCode] Power of Four

정수 n이 주어질 때 n이 power of four 라면 true, 아니라면 false를 리턴하는 문제이다.

여기서 power of four는 n == 4^x 를 만족하는 x 가 존재하는 숫자이다.

Example을 보자

const isPowerOfFour = function (n) {
  let x = 0;

  while (4 ** x <= n) {
    if (4 ** x === n) {
      return true;
    } else {
      x++;
    }
  }
  return false;
};

먼저 4^x 가 n보다 작을 동안 while 문을 돌면서 4^x 의 값이 n이랑 같은지를 체크한다.

만약 같다면 true를 리턴하면서 함수를 종료하고 아니라면 x의 값을 1씩 증가시킨다.

while문의 조건안에서 함수가 종료 되지 않으면 n은 power of four 가 아닌것이므로 false를 리턴해준다.

submit을 해보니

정답이었다!