【剑指Offer】16 - 数值的整数次方

问题描述

解题思路

注意这个题目中的几个陷阱
1. 次方为负数的情况
2. 次方为0的情况
3. 返回值为double类型

实现源码

class Solution {
public:
    double Power(double base, int exponent) {
        double result = 1;

        if (exponent == 0)
            return result;

        int sign = (exponent > 0) ? 1 : -1;

        exponent = abs(exponent);

        for (int i = 1; i <= exponent ; i++) {
            result = result * base;
        }

        if (sign == -1) {
            result = 1 / result;
        }

        return result;
    }
};