Skip to content
On this page

326. 3的幂

原题链接:LeetCode 326. 3的幂

题目描述

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

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

示例 1:

**输入:**n = 27 **输出:**true

示例 2:

**输入:**n = 0 **输出:**false

示例 3:

**输入:**n = 9 **输出:**true

示例 4:

**输入:**n = 45 **输出:**false

提示:

-231 <= n <= 231 - 1

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

难度: Easy


题解代码

javascript
/**
 * @param {number} n
 * @return {boolean}
 * 
 */
var isPowerOfThree = function(n) {
  // n = 1 时 ==> 转3进制数为 1
  // n = 3 时 ==> 转3进制数为 10
  // n = 9 时 ==> 转3进制数为 100
  // n = 27 时 ==> 转3进制数为 1000
  return /^10*$/.test(n.toString(3))
};

技术文档集合