//给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
class Solution {
public:
double Power(double base, int exponent) {
if(exponent == 0) return 1.0 ;// 指数为0 直接返回 1.0
unsigned int absExponent = (unsigned int)exponent ;
if(exponent < 0) {// <0 要考虑 除0问题
if((base - 0.0) > -0.0000001 && (base - 0.0) < 0.0000001)
return 0.0 ;// 0的0次方 返回什么值要跟面试官商量好
absExponent = (unsigned int)(-exponent) ;
}
double dRet = base ;
while(absExponent != 0x1) {
dRet *= dRet ;// 16次方=8次方*8次方 8次方=4次方*4次方 。。。。
absExponent >>= 1 ;// >>= 忘记了=
}
if(absExponent == 0x1)
dRet *= base ;// 奇数次方
if(exponent < 0) {
dRet = 1.0 / dRet ;// 除放在最后一步
}
return dRet ;
}
};
数值的整数次方
最新推荐文章于 2024-02-15 11:48:47 发布