剑指offer-面试题16:数值的整数次方

面试题16:数值的整数次方

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

思路:方法1,直接求,注意任意数的0次方等于1,负数的次方等于它的倒数(时间复杂度O(n))。方法2,利用平方的性质,a^n=a^(n/2) * a^(n/2)或a^n=a^(n-1/2) * a^(n-1/2)*a(分别为偶数、奇数的情况)(时间复杂度O(logn))

代码一(直接求):

class Solution {
public:
    double Power(double base, int exponent) {
        double sum = 1;
        if(exponent > 0) 
            while(exponent--) sum *= base;
        else if(exponent < 0){
            exponent = -exponent;
            while(exponent--) sum *= base;
            sum = 1.0 / sum;
        }
        return sum;
    }
};

代码二(利用性质):

class Solution {
public:
    double Power(double base, int exponent) {
        if(exponent == 0) return 1;
        if(exponent == 1) return base;
        int n = exponent > 0 ? exponent : -exponent;
        double res = Power(base, n >> 1);
        res *= res;
        if(n & 1) res *= base;
        if(exponent < 0) res = 1 / res;
        return res;
    }
};

 

你可能感兴趣的:(剑指offer)