AcWing 27. 数值的整数次方_JS
原题链接
中等
作者:
cyb-包子
,
2021-05-24 16:08:53
,
所有人可见
,
阅读 238
/**
* @param {number} base
* @param {number} exponent
* @return {number}
*/
var Power = function(base, exponent) {
let res = 1;
if(exponent < 0){
base = 1 / base;
exponent = -exponent;
}
//快速幂
for(let i = 0; i < 32; i ++){
let q = exponent >> i & 1;
if(q == 1) res *= base;
base *= base;
}
return res;
};
/**
* @param {number} base
* @param {number} exponent
* @return {number}
*/
var Power = function(base, exponent) {
return Math.pow(base, exponent);
}