数值的整数次方
通过比例: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;}};
版权声明:本文为博主原创文章,未经博主允许不得转载。
我提着行李,独自一人向远方走去,夕阳将我的身影拉得斜长,