/** * @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解法