劍指offer-給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方JAVA

public class Solution {
    public double Power(double base, int exponent) {
        
        // 指數爲0就返回1
        if (exponent == 0) {
            return 1;
        }
        // 求指數的絕對值
        long exp = exponent;
        if (exponent < 0) {
            exp = -exp;
        }
        // 求冪次方
        double result = powerWithUnsignedExponent(base, exp);
        // 指數是負數，要進行求倒數
        if (exponent < 0) {
            result = 1 / result;
        }
        // 返回結果
        return result;
  }
    public static double powerWithUnsignedExponent(double base, long exponent) {
        // 如果指數爲0，返回1
        if (exponent == 0) {
            return 1;
        }

        // 指數爲1，返回底數
        if (exponent == 1) {
            return base;
        }

        // 遞歸求一半的值
        double result = powerWithUnsignedExponent(base, exponent >>1);

        // 求最終的值，如果是奇數就還要剩以一次底數
        result *= result;
        if (exponent % 2 != 0) {
            result *= base;
        }

        // 返回結果
        return result;
    }
}