[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;    }};