数值的整数次方

题目描述

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

代码

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