3-的幂

题目

给定一个整数, 写一个函数来判断它是否是 3 的幂次方. 如果是, 返回 true; 否则, 返回 false.

整数 n 是 3 的幂次方需满足: 存在整数 x 使得 n == 3ˣ

进阶: 你能不使用循环或者递归来完成本题吗?

提示:

• -2³¹ <= n <= 2³¹ - 1

示例

输入: n = 27
输出: true

输入: n = 0
输出: false

输入: n = 9
输出: true

输入: n = 45
输出: false

题解

循环

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfThree = function (n) {
  if (n < 1) {
    return false
  }

  while (n % 3 === 0) {
    n /= 3
  }

  return n === 1
}

数学法

在 32 位整数范围内, 3 的最大幂为 3^19 = 1162261467. 如果 n 是 3 的幂, 那么 1162261467 除以 n 的余数一定为 0.

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfThree = function (n) {
  return n > 0 && 1162261467 % n === 0
}