leetcode新年病房暴乱康复计划 50. Pow(x, n) JS解法
2021-04-25 02:27
标签：function param 轻松 处理 span etc 快速幂 计划 快速 快速幂轻松拿下 唯一需要注意的是n为负数时可能超过上限 需要处理一下 leetcode新年病房暴乱康复计划 50. Pow(x, n) JS解法 标签：function param 轻松 处理 span etc 快速幂 计划 快速 原文地址：https://www.cnblogs.com/qq965921539/p/12231955.html/**
* @param {number} x
* @param {number} n
* @return {number}
*/
function pow(x, n){
var ans = 1;
while(n){
if(n % 2){
ans *= x;
}
x *= x;
n >>= 1
}
return ans;
}
var myPow = function(x, n) {
if(n == 0){
return 1;
}else if(n ){
if(n == -2147483648){
return 1 / (pow(x, 2147483647)*x);
}else{
return 1 / pow(x, -n);
}
}else{
return pow(x, n);
}
};
上一篇：JS——省市二级联动
文章标题：leetcode新年病房暴乱康复计划 50. Pow(x, n) JS解法
文章链接：http://soscw.com/essay/79210.html