题目
求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;
}
}
};