Pow(X,n)

Pow(x, n)
Implement pow(x, n).

---

计算x^n，普通解法会超时，考虑二分求解，将n次计算乘积的过程二分优化，避免超时。
n为偶数时，如2,4,6。。。考虑x^n==(x^(n/2))*(x^(n/2)),用这种方法可以现将x^2的结果保存下来，再使n=n/2，即可达到二分降低计算次数的过程，如果n为奇数，则直接计算乘积的结果。
代码如下：

class Solution {
public:
    double myPow(double x, int n) {
    //判断n是否为负数
        if(n<0)
        {
            x=1/x;
            n=-1*n;
        }
        double result=1;
        /*判断n的奇偶，奇数存结果，偶数降低次幂，底数翻倍*/
       while(n>0)
       { 
          n&1?result*=x:n=n;  
          n>>=1;
          x*=x;


       }
       return result; 
    }
};