50. Pow(x, n)

た入场券 2023-07-01 06:29 16阅读 0赞

Implement [pow(*x*, *n*)][pow_x_n], which calculates *x* raised to the power *n* (xn).

**Example 1:**

Input: 2.00000, 10
    Output: 1024.00000

**Example 2:**

Input: 2.10000, 3
    Output: 9.26100

**Example 3:**

Input: 2.00000, -2
    Output: 0.25000
    Explanation: 2-2 = 1/22 = 1/4 = 0.25

**Note:**

*  \-100.0 < *x* < 100.0
 *  *n* is a 32-bit signed integer, within the range \[−231, 231 − 1\]

方法一：

class Solution {
    public:
           double myPow(double x, int n) {
            if(n == 0) return 1.0;
            if(n == -1) return 1.0/x;
            
            if(n&1){
                double r = myPow(x, (n-1)/2);
                return r*r*x;
            }else{
               
                double r = myPow(x, n/2);
                return r*r;
            }    
        }
    };

方法二：

class Solution {
    public:
           double myPow(double x, int n) {
            if(n == 0) return 1.0;    
               
            double r = myPow(x, n/2);
            x = (n > 0) ? x : 1.0/x;         
            return (n&1) ? r*r*x: r*r;   
        }
    };

方法三

class Solution {
    public:
           double myPow(double x, int n) 
           {
                if(n == 0) return 1.0;       
                if(n < 0)  x = 1.0/x;      
                double result = 1;
                while(n)
                {
                    if(n%2)  
                    {
                        result *= x;
                    }
                    n = n/2;  
                    x =x*x;                   
                }
                return result;
            }
    };

[pow_x_n]: http://www.cplusplus.com/reference/valarray/pow/

发表评论取消回复

表情：

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

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

相关阅读

相关 50. Pow(x, n)

Implement [pow(x, n)][pow_x_n], which calculates x raised to the power n (xn). Example

た入场券/ 2023年07月01日 06:29/ 0 赞/ 17 阅读

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

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

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

相关 50. Pow(x, n)

> 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。 > > > > 示例 1： > > 输入：x = 2.00000, n = 10 >

快来打我*/ 2022年10月16日 12:28/ 0 赞/ 142 阅读

相关 50. Pow(x, n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。示例 1：输入：x = 2.00000, n = 10 输出：1024.00000 示例

清疚/ 2022年09月12日 13:45/ 0 赞/ 57 阅读

相关 LeetCode50——Pow(x,n)

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

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

相关 LeetCode 50.Pow(x, n)

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

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

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

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

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

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

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

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

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

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

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

相关 [50]Pow(x,n)

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

╰+攻爆jí腚メ/ 2021年06月22日 15:38/ 0 赞/ 372 阅读