Pow(x, n) - LeetCode 50

题目描述：
Implement pow(x, n).
Hide Tags Math Binary Search

分析：C++库中有pow(double x,int y),但是只针对指数为非负的。因此本题只需特殊考虑参数为负数的情况。
方法一：
1. 当指数为0时，幂为1；
2. 当指数为正数时，结果为pow（）；
3. 当指数为负数时，结果为pow()的倒数

备注：在考虑第2点的时候，可以稍微做出优化，得到方法二：因为乘数是对称的，因此可以先计算指数一半的幂，然后再相乘，当然，得分别处理指数为奇数和偶数的情况。

以下是C++实现代码：

/*///方法一///4ms/*/
class Solution {
public:
    double myPow(double x, int n) {
        
        if(n == 0)
            return 1.0;
           
        if(n < 0)
            return 1.0/pow(x,-n);
        return pow(x,n);
    }
};

/方法二///4ms*/
class Solution {
public:
    double myPow(double x, int n) {
        
        if(n == 0)
            return 1.0;
           
        if(n < 0)
            return 1.0/pow(x,-n);
        //return pow(x,n);
        else
        {
            double half = pow(x,n/2);
            if(n % 2 == 1 )
                return  half * half * x;
            else
                return half * half;
        }
    }
};