【LeetCode 50】Pow(x,n)

淩亂°似流年 2022-11-27 06:54 145阅读 0赞

#### 题目描述 ####

#### 解题思路 ####

看到这一题，最直接的思路就是暴力计算，判断n的正负，如果为正就让底数x直接累乘，如果为负就让底数的倒数1/x累乘。

但是！写完，提交，报错：**超出时间限制**，只能对其进行一定的改造了。

**二分法：**

我们可以进行折半计算，每次将n缩小一半，通过递归最终获得结果。注意，当n为奇数时，需要多乘一次x的值。

时间复杂度：O(log2n)

空间复杂度：O(log2n)

##### 代码实现 #####

暴力：

/** * @param {number} x * @param {number} n * @return {number} */
    var myPow = function(x, n) { 
        if(n === 0){ 
            return 1
        }
        const base = n > 0 ? x : 1/x
        let result = 1
        for(let i = 1; i <= Math.abs(n); i++){ 
            result = result * base
        }
        return result
    };

**二分法：**

/** * @param {number} x * @param {number} n * @return {number} */
    var myPow = function(x, n) { 
        if(n === 0){ 
            return 1
        }else if(n === 1){ 
            return x
        }else if(n === -1){ 
            return 1/x
        }
        const base = n > 0 ? x : 1/x
        const half = parseInt(n/2, 10)
        let result = myPow(x, half)
        if(n % 2){ 
            return base * result * result
        }
        return result * result
    };

#### 提交结果 ####

先看一个第一方法的提交结果：  
![在这里插入图片描述][20200813224052217.png]  
**二分法：**  
![在这里插入图片描述][20200813225618738.png]

[20200813224052217.png]: /images/20221124/e03c114c7a934718824a6f2d061014ce.png?
[20200813225618738.png]: /images/20221124/995be6f786b14f3c8f24ba60328958c3.png?

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode50. Pow(x, n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10

Love The Way You Lie/ 2023年07月01日 08:59/ 0 赞/ 26 阅读

相关 leetcode 50 Pow(x,y)

实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10

àì夳堔傛蜴生んèń/ 2023年06月16日 01:50/ 0 赞/ 21 阅读

相关（js）leetcode 50. Pow(x, n)

题目： > 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 > > 示例 1: > > 输入: 2.00000, 10 > 输出: 1024.0000

青旅半醒/ 2022年12月31日 13:22/ 0 赞/ 111 阅读

相关（Java）leetcode-50 Pow(x, n)

题目描述实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.0

小咪咪/ 2022年12月18日 00:50/ 0 赞/ 158 阅读

相关【LeetCode 50】Pow(x,n)

题目描述解题思路看到这一题，最直接的思路就是暴力计算，判断n的正负，如果为正就让底数x直接累乘，如果为负就让底数的倒数1/x累乘。但是！写完，提交，报错：超

淩亂°似流年/ 2022年11月27日 06:54/ 0 赞/ 146 阅读

相关 LeetCode50——Pow(x,n)

LeetCode50——Pow(x,n) 题意：实现 math.h里面的pow函数。好代码如下： class Solution { public:

妖狐艹你老母/ 2022年08月09日 12:41/ 0 赞/ 169 阅读

相关 LeetCode 50.Pow(x, n)

题目描述：实现 [pow(x, n)][pow_x_ _n] ，即计算 x 的 n 次幂函数。示例：输入: 2.00000, 10 输出: 102

素颜马尾好姑娘i/ 2022年05月11日 04:20/ 0 赞/ 190 阅读

相关【LeetCode】50. Pow(x, n)

题目链接：[https://leetcode-cn.com/problems/powx-n/description/][https_leetcode-cn.com_proble

我会带着你远行/ 2022年05月09日 14:50/ 0 赞/ 171 阅读

相关 leetcode:50. Pow(x, n)

题目: 实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输

亦凉/ 2022年04月06日 15:40/ 0 赞/ 225 阅读

相关 leetcode:50.Pow(x, n)

题目描述：实现 `pow(x, n)`，即计算 x 的 n 次幂函数。示例1：输入: 2.00000, 10 输出: 1024.00000

叁歲伎倆/ 2022年01月28日 09:11/ 0 赞/ 217 阅读