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