3 的幂
给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3^x
示例 1:
输入:n = 27
输出:true
1
2
2
/**
* @param {number} n
* @return {boolean}
*/
var isPowerOfThree = function(n) {
if (n >= 3) {
if (n % 3 !== 0) return false;
return isPowerOfThree(n / 3);
}
return n === 1;
};
1
2
3
4
5
6
7
8
9
10
11
2
3
4
5
6
7
8
9
10
11
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/power-of-three