剑指offer-指数幂

一、问题描述

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

二、思路

注意考虑边界情况，如指数幂的正负号以及底数为0的情况。

三、代码

class Solution {
public:
    double Power(double base, int exponent) {
    	double result = 1.0;
        if(base == 0) return 0;
        bool flag = true;
        if(exponent == 0) return 1;
        else if(exponent < 0){
            exponent = -exponent;
            flag = false;
        }
        while(exponent != 0){
            if(exponent % 2 != 0)
                result = result * base;
            base *= base;
            exponent /= 2;
        }
        if(flag == false)
            return 1 / result;
        return result;
    }
};