数值的整数次方(剑指offer)O(log n)

数值的整数次方

通过比例:25.18%最佳记录:0 ms|0K(来自阳光下的步行者)

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

对于次方这种题,我第一反应就是快速幂!没错就是这样了,对于小数据(即不取模情况下用long long存的下的)而言很简便的方法。

当然对于这个题是double型的,我们考虑的也不是这里,,而是,exponent的正负性!因为对于acm的同学而已,一般题目给出的都会是正值,最多就是边界为0,之类的。而这里,那些情况需要我们自己去发现。

题很简单,不多说。

class Solution {public:double Power(double base, int exponent) {int pp=fabs(exponent);double ans=1.0;if(!pp) return ans;while(pp){if(pp&1) ans=ans*base;pp>>=1;base*=base;}return exponent>=0?ans:1.0/ans;}};

版权声明:本文为博主原创文章,未经博主允许不得转载。

我提着行李,独自一人向远方走去,夕阳将我的身影拉得斜长,

数值的整数次方(剑指offer)O(log n)

相关文章:

你感兴趣的文章:

标签云: