《劍指offer》---22.數值的整數次方

題目描述

給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。
保證base和exponent不同時爲0

解題分析

使用快速冪解決

代碼

class Solution {
public:
    double Power(double base, int exponent) {
    long long p = abs((long long)exponent);
        double r = 1.0;
        while(p){
            if(p&1)
                r *= base;
            base *= base;
            p >>= 1;
        }
        return ( exponent > 0 ) ? r : 1/r;
    }
};