每天一道算法题——数值的整数次幂

题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
测试用例:
2 3
-2 3
…
对应输出应该为:
8
-8
…
分析：
此题考查的层面挺多的。比如指数的正负，底数是否为0

源码：

第一种方法使用的相当简单，预先指定一个结果res为1。
然后防止将0⁰认为1，加了一个限定条件。
如果指数是负的，则返回倒数。
时间复杂度为O(n)

public class Test1 {
    public double Power(double base, int exponent) {
        if (base == 0 && exponent == 0) {
            return 0;
        } else {
            double res = 1;
            for (int i = 0; i < Math.abs(exponent); i++) {
                res *= base;
            }
            if (exponent < 0) {
                res = 1 / res;
            }
            return res;
        }
    }
}

第二种：使用了简单快速幂算法
时间复杂度为O(logN)

public class Test1 {
    public double Power(double base, int exponent) {
        int n = Math.abs(exponent);
        double res = 1;
        if (base == 0 && exponent == 0) {
            return 0;
        } else {
            while (n!=0){
                if((n&1)!=0) res *= base;
                base *= base;
                n >>= 1;
            }
            return exponent < 0 ? 1/ res : res;
        }
    }
}

运行测试：

第一种：
运行时间：44ms
占用内存：22628k
第二种：
运行时间：42ms
占用内存：23636k

在测试用例较少的情况下，两者的运行时间是差不多的。