Pow()

题目

思路

• 主要使用二分法来优化时间复杂度
• 采取了两种方法嵌套的方式
• 需要注意pow()方法中指数的奇偶性，为此分为两种情况讨论

代码

class Solution {
       public double myPow(double x, int n) {
       //限制底数不为0
        if (x == 0){ 
            return 0;
            }
        //两种特殊情况，即：底数为1,指数为0，所得值为1    
        if (x == 1 || n == 0){
             return 1;
             }
        //如果n取到整数的最小值，则通过＋1取模的方式来防止越界
        if (n == Integer.MIN_VALUE){ 
        return myPow(x, n + 1) / x;
        }
        //判断n是否＞0，取正数的作为值
        double ans = pow(x, (n > 0 ? n : -n));
        //如果n是小于0的，则取倒数作为返回值
        if (n < 0){
            ans = 1 / ans;
        }
        return ans;
    }

    //写一个二分法为上一个方法做嵌套使用
    private double pow(double x, int exp) {
        if (exp == 1){
             return x;
        }
        double midAns = pow(x, exp / 2);
        if (exp % 2 == 0) {
            return midAns * midAns;
        }
        else {
            return midAns * midAns * x;
        }
    }
}

代码执行通过