Pow(x, n)
2015-03-05 09:45 笨笨的老兔子 阅读(215) 评论(1) 编辑 收藏 举报计算X的N次
class Solution {
public:
double pow(double x, int n) {
}
};
注意点
- n可能是负数
- n可能是0
性能优化
考虑
class Solution {
public:
double pow(double x, int n) {
double res=1.0;
if(n<0)
{
x=1/x;
n = -n;
}
while(n>0)
{
if(n&1 == 1)
{
res *= x;
}
x *= x;//求出x的1、2、4、8……32次
n = n>>1;
}
return res;
}
};