[leetcode] 50.Pow(x, n)

题目：Implement pow(x, n).
题意：实现pow函数。
思路：这题需要做的是思考全面。

1. 在n=0时，直接返回1.
2. 在n>0时，直接让n个x相乘，当然n个x相乘的不需要o(n)的复杂度，只需要o(lgn)的复杂度，比如求100个2相乘，那么我们只要求得50个2相乘的结果，二分法只要o(lgn)复杂度。如果超过double的精度需要返回标记异常，比如面试官会让用一个全局变量记住。
3. 在n<0时，相当于求1/(pow(x,-n),此处要考虑当n是0x80000000即最大的负数时，int型的-n会超出异常，所以调用另一个函数myPow1(double x, long long n)，让n变成long long类型。但是此刻要注意x是否为0，如果是0的话也需要标记异常。
4. 为了提高速度，考虑x=0,x=1的特殊情况，直接可以返回0或者1.
   以上，参见代码如下：

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