剑指offer—16.数值的整数次方——分析及代码(Java)

一、题目

给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent。求 base 的 exponent 次方。
保证 base 和 exponent 不同时为 0。

二、分析及代码

1. 二分求解

（1）思路

本题首先需综合考虑各类情况：
1）base == 0，返回 0；
2）exponent == 0，返回 1；
3）exponent < 0，先求解 -exponent 次方，再取倒数；
4）exponent > 0，直接求解。

在直接求解数的 exponent 次方的过程中，可通过二分方法减小计算循环次数：
1）若 exponent 为偶数，结果为 exponent>>1 次方 的平方；
2）若 exponent 为奇数，结果为 exponent>>1 次方 的平方再乘 base。
可通过位运算提高计算效率。

（2）代码

public class Solution {
    public double Power(double base, int exponent) {
        if (base == 0)
            return 0;
        if (exponent >= 0)
            return PowerAbsExponent(base, exponent);
        return (1.0 / PowerAbsExponent(base, -exponent));
    }
    
    public double PowerAbsExponent(double base, int exponent) {
        if (exponent == 0)
            return 1;
        double res = PowerAbsExponent(base, exponent >> 1);
        res *= res;
        if ((exponent & 1) == 1)//判断奇偶
            res *= base;
        return res;
    }
}

（3）结果

运行时间：48ms，占用内存：10356k。

三、其他

暂无。