50. Pow(x, n)

目录

• 题目描述
• 思路
• 代码实现

题目描述

Implement pow(x, n).

思路

暴力方法时间复杂度为O(n),所以我们要想办法降低复杂度，运用二分的技巧，减少不必要的计算，设法降低递归调用的次数.

代码实现

class Solution {
public:
    double myPow(double x, int n) {

        if(n == 0)
            return 1;
        if(n == 1)
            return x;
        unsigned absn = abs((long)n);
        double absResult = 1;
        if(absn%2 == 1)
        {   
            double temp = myPow(x,(absn-1)/2);
            absResult = x*temp*temp;
        }
        else
        {
            double temp = myPow(x,absn/2);
            absResult = temp*temp;
        }

        if(n > 0)
            return absResult;
        else 
            return 1/absResult;       
    }
};