初级算法探索——数学篇(三)
问题:3的幂
给定一个整数,写一个函数来判断它是否是 3 的幂次方。
示例 1:
输入: 27
输出: true
示例 2:
输入: 0
输出: false
示例 3:
输入: 9
输出: true
示例 4:
输入: 45
输出: false
进阶:
你能不使用循环或者递归来完成本题吗?
js解决办法:
/**
* @param {number} n
* @return {boolean}
*/
// 使用递归计算
var isPowerOfThree = function(n) {
if (n <= 0) {
return false;
}
if (n == 1) {
return true;
}
if (n % 3 == 0) {
return isPowerOfThree(n/3);
} else {
return false;
}
};
/**
* @param {number} n
* @return {boolean}
*/
// log计算,结果是整数则返回true,换底公式:log(3)10 = lg(10) / lg(3)
var isPowerOfThree = function(n) {
if (n <= 0) {
return false;
}
var mi = Math.log10(n) / Math.log10(3);
if (mi % 1 == 0) {
return true;
}
return false;
};
运行结果截图:
执行耗时: