首页 > 其他 > 详细

判断一个数是3的n次幂

时间:2016-01-28 20:53:52      阅读:307      评论:0      收藏:0      [点我收藏+]
思路 :用当前值除以3 获得一个值 a , b = parseInt(a)  c = Math.pow(3,b);
用c 除以 要判断的数,如果能除尽, 则是, 如果除不尽, 则不是。
 
/**
* @param {number} n
* @return {boolean}
*/
var isPowerOfThree = function(n) {
if(n <= 0){
return false;
}
if(n == 1){
return true;
}
var index = Math.log(n)/Math.log(3);

var curr = parseInt(index);
var next = Math.ceil(index);

if(n % 3 == 0){
var temp = Math.pow(3,next) / n;
if(parseInt(temp) == temp){
return true;
}
}

return false;
};

 

判断一个数是3的n次幂

原文:http://www.cnblogs.com/xiaodongli/p/5167325.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!