leetcode解题方案--050--pow（x，n）

最新推荐文章于 2022-02-28 21:56:02 发布

笔筒谜语

最新推荐文章于 2022-02-28 21:56:02 发布

阅读量134

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/sinat_16014143/article/details/78642765

版权

leetcode 专栏收录该内容

85 篇文章 0 订阅

订阅专栏

题目

Example 1:

Input: 2.00000, 10
Output: 1024.00000
Example 2:

Input: 2.10000, 3
Output: 9.26100

分析

我还以为这道题会考虑精度，然而并没有，
考虑一下算法复杂度就可以啦。

如果要求精度和范围的话，必须要考虑先扩大再缩小

class Solution {
     public static double myPow(double x, int n) {
        if (n == 0) {
            return 1.0f;
        }
        if (x == 0) {
            return 0f;
        }
        if (n == 1) {
            return x;
        }
        if (n == -1) {
            return 1 / x;
        }
        double half = myPow(x, n / 2);
        double ret = half * half;
        if (n % 2 != 0) {
            ret = n > 0 ? half * half * x : half * half / x;
        } else {
        }
        return ret;
    }
}