leetcode 50. 实现Pow(x, n)

忘是亡心i 2023-06-21 11:22 15阅读 0赞

[https://leetcode.com/problems/powx-n/][https_leetcode.com_problems_powx-n]

实现pow(x, n)，计算x的n次方

## 一、问题分析 ##

## 测试用例如下 ##

Input: 2.00000, 10
    Output: 1024.00000
    
    Input: 2.10000, 3
    Output: 9.26100
    
    Input: 2.00000, -2
    Output: 0.25000
    Explanation: 2-2 = 1/22 = 1/4 = 0.25

可知，n为整数（可正可负可为0），x为浮点数，返回值也是浮点数。

当n为0，直接返回1即可；当n为负数，则转为计算x^(-n)，再返回1.0 / x^(-n)。因此只需要考虑n为正数的情况。

当n为偶数时，x ^ n = x ^ ((n/2) \* 2 ) = x^(n / 2)  \*  x^(n/2)；

当n为奇数时，x ^ n = x^(n / 2)  \*  x^(n/2)   \*   x

## 二、代码实现 ##

class Solution {
        public double myPow(double x, int n) {
            boolean flag = true;
            long N = n;
            if (n < 0) {
                N = - N;
                flag = false;
            }
            
            double result = pow(x, N);
            
            return flag ? result : 1.0/result;
        }
        
        public static double pow(double x, long n) {
            if (n == 1) {
                return x;
            }
            if (n == 0) {
                return 1;
            }
            
            double temp = pow(x, n / 2);
            if (n % 2 == 1) {
               return temp * temp * x; 
            } 
            return temp * temp;
        }
        
        
    }

[https_leetcode.com_problems_powx-n]: https://leetcode.com/problems/powx-n/

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 89 阅读

相关 leetcode 50. 实现Pow(x, n)

[https://leetcode.com/problems/powx-n/][https_leetcode.com_problems_powx-n] 实现pow(x, n)

忘是亡心i/ 2023年06月21日 11:22/ 0 赞/ 16 阅读

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

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

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

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

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

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

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

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

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

相关 LeetCode50——Pow(x,n)

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

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

相关 LeetCode 50.Pow(x, n)

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

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

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

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

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

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

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

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

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

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

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