16_剑指offer_数值的整数次方

最新推荐文章于 2022-07-05 22:34:45 发布

Mason97

最新推荐文章于 2022-07-05 22:34:45 发布

阅读量117

点赞数

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/Mason97/article/details/105423709

版权

剑指Offer 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路：一半一半的乘

public class Solution_16 {
    public double myPow(double x, int n) {
        if (n == 0 || x == 1) return 1;
        if (n < 0) return 1.0 / myPow(x, -n);
        if (n % 2 == 0) {
            return Math.pow(myPow(x, n / 2), 2);
        } else {
            return Math.pow(myPow(x, n / 2), 2) * x;
        }
    }
}

一般的思路，一个个的乘

class Solution {
    public double myPow(double x, int n) {
        if(n == 0) return 1.0;
        if(x == 1) return 1.0;
        if(n>0){
            double res = 1.0;
            while(n!=0){
                res *= x;
                n--;
            }
            return res;
        }
        if(n<0){
            double res = 1.0;
            while(n!=0){
                res *= x;
                n ++;
            }
            return 1.0/res;
        }
        return 0;
    }
}