leetcode50

                                          50.Pow(x, n)

Description：

Implement pow(x, n), which calculates x raised to the power n (x^n).

Example 1:

Input: 2.00000, 10
Output: 1024.00000

Example 2:

Input: 2.10000, 3
Output: 9.26100

Example 3:

Input: 2.00000, -2
Output: 0.25000
Explanation: 2^-2 = 1/22 = 1/4 = 0.25

Note:

• -100.0 < x < 100.0
• n is a 32-bit signed integer, within the range [−2^31, 2^31 − 1]

解题思路：通过减少乘法次数缩短运行时间，当指数n为偶数时，乘方结果为x^n/2乘于x^n/2，当指数n为奇数时，乘方结果为x^n/2乘于x^n/2乘于x。注意一些特殊的边界情况，如n=0时，或者当n<0时，若直接把n=-n,x=1/x，会溢出，因此定义一个中间值避免这种情况出现。

代码：

class Solution {
public:
    double myPow(double x, int n) {
        if(n == 0) return 1.0;
        if(n == 1) return x;
        int temp = n/2;
        if(n < 0) {
            temp = -temp;
            x = 1 / x;
        }
        double result = myPow(x, temp);
        if(n%2 == 0) return result*result;
        return result*result*x;
    }
};