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