标签:function param 轻松 处理 span etc 快速幂 计划 快速
/** * @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 < 0){ if(n == -2147483648){ return 1 / (pow(x, 2147483647)*x); }else{ return 1 / pow(x, -n); } }else{ return pow(x, n); } };
快速幂轻松拿下 唯一需要注意的是n为负数时可能超过上限 需要处理一下
leetcode新年病房暴乱康复计划 50. Pow(x, n) JS解法
标签:function param 轻松 处理 span etc 快速幂 计划 快速
原文地址:https://www.cnblogs.com/qq965921539/p/12231955.html