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

数值的整数次方

• 参与人数：2073时间限制：1秒空间限制：32768K
• 通过比例：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;
 
    }
};