JS算法题之每日一题-12.Pow(x, n)

微信公众号：醉前端关注可了解更多题目。

题 目

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

• 示例 1:

输入: 2.00000, 10
输出: 1024.00000

• 示例 2:

输入: 2.10000, 3
输出: 9.26100

• 示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

说明:

• -100.0 < x < 100.0
• n 是 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1] 。

答 案

• 解法1

const myPow = (x, n) => {
    if( n == 0){
        return 1;
    }
    x = parseFloat(x);
    if(n < 0){
        x = parseFloat(1/x);
        n = -n;
    }
    var tmp = x;
    while(n > 1){
        x *= tmp;
        n--;
    }
    return x; 
};

• 解法2

const myPow = (x, n) => {
    if( n == 0){
        return 1;
    }
    x = parseFloat(x);
    if(n < 0){
        x = parseFloat(1/x);
        n = -n;
    }
    var subresult = x;
    var result = 1;
    for(var i = n;i>0;i=parseInt(i/2)){
        if(i&1==1){
            result = result*subresult;
        }
        subresult = subresult * subresult;
    }
    return result;
};