Leetcode: 50 Pow(x,n)

1. 题意：即求实数x的n次幂。
   先将解题代码放出：

class Solution {
public:
    double myPow(double x, int n) {
        if( n == 0)
            return 1.00000;

        double z = x - 0 > 0 ? x : -x;

        if(z - 1 > 0 && n < -1000) return 0.0;

        if(n < 0) { x = 1.0/x;  n = -n;}

        double y = x - 0 > 0 ? x : -x;

        if( y - 1.00000 == 0 && n%2 == 0) return y; 

        if( y - 1.00000 == 0 && n%2 == 1) return x; 

        if(y - 0.9 < 0 &&  n > 500) return 0.0;


        if(n == 1)
            return  x;
        if(n == 2)
            return   x*x;

        if(n%2 == 1)
            return   myPow(x, n/2) * myPow(x, n/2) * x ;
        else
            return   myPow(x, n/2) * myPow(x, n/2);

    }
};

-算法：
使用快速幂算法，即对n次幂进行分拆分求幂。
对于pow(x,n)一般有一下几种情况：

1. 当 n = 1时，返回其本身x。

2. 当 n 是偶数时，返回 pow(x,n/2)*pow(x,n/2);

3. 当 n 是奇数时，返回pow(x,n/2)*pow(x,n/2)*x;

   然而，我们需要进行一些处理，以应对一些特殊情况。

   • 当x是+-1时，我们需要根据n的情况来确定返回+-1；
   • 当x为0时，直接返回0即可；
   • 当n为负数时，可以采取将x = 1/x,n = -n;
   • 另外需要判断一种极限情况即x极小，n极大，或者负数n的绝对值极大。这样都会导致超时，可以做特殊情况进行特殊处理。

   以上即为本题完整解法。