Leetcode_power(x,n)

题目

求x的n次幂

思路

好吧 ，这题我挂了，痛定思痛啊，要注意的几个地方

第一、任意非0数的0次幂是1，（0的0次幂应该是没有意义的，我姑且返回0吧）

第二、最后最容易忘记的，是要记得考虑幂为负数的情况 

幂的乘法优化很容易想到，就是二分，要求n次幂，若n为偶数，先求n/2时的值，将这个值平方以下就好了，奇数的话可以转化为偶数来求

代码

class Solution {
public:
    double pow(double x,int n)
    {
        if (n==0 && x!=0)  return 1;
        if (x==0 && n!=0)  return 0;
        double t;
        if (n<0) return  t=1/pow2(x,-n);
        else t=pow2(x,n);
        return t ;
    }
    double pow2(double x, int n)
    {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        //test case
        if (n==1) return x;
        double y;
        if (n & 0x1==1)
        {

            y = pow(x,n>>1);
            return  y*y*x;
        }else{
            y =  pow(x,n>>1);
            return y*y;
        }
    }

};