剑指offer-数值的整数次方

题目描述

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

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