求Pow(x,n)

柔光的暖阳◎ 2023-02-09 13:18 2阅读 0赞

1,原文

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

2，题目

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10  
输出: 1024.00000  
示例 2:

输入: 2.10000, 3  
输出: 9.26100  
示例 3:

输入: 2.00000, -2  
输出: 0.25000  
解释: 2-2 = 1/22 = 1/4 = 0.25  
说明:

\-100.0 < x < 100.0  
n 是 32 位有符号整数，其数值范围是 \[−231, 231 − 1\] 。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/powx-n  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

3，源码（logN的时间复杂度，分治法）

class Solution {
        public double myPow(double x, int n) {
            if(n<0){
                x = 1/x;
                n = -n;
            }
    
            return fastPow(x,n);
        }
    
        private double fastPow(double x, int n) {
            //终止条件
            if(n == 0){
                return 1.0;
            }
    
            double temp = fastPow(x, n / 2);
            //当为基数时，需要最后末尾补一个x
            return n%2==0?temp*temp:temp*temp*x;
    
        }
    }

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

发表评论取消回复

表情：

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

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

相关阅读

相关简单求总数求就业率

本人太笨，但是对编程有一颗热爱的心，加油! 求和&就业率 { field: 'sum', title: __('Sum'), formatter:

╰+攻爆jí腚メ/ 2022年12月28日 00:37/ 0 赞/ 159 阅读

相关求三角形

题目描述模仿例题，打印出不同方向的正方形，然后打印三角形矩阵。中间有个空行。输入格式输入矩阵的规模，不超过 9。输出格式输出矩阵和正方形输入

素颜马尾好姑娘i/ 2022年11月28日 13:26/ 0 赞/ 111 阅读

相关求质数

质数就是只能被1和自身整除的数。1是质数。 include <iostream> using namespace std; const

旧城等待，/ 2022年08月21日 05:37/ 0 赞/ 190 阅读

相关跪求求高效排序算法???

跪求求高效排序算法??? 问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。

小咪咪/ 2022年08月18日 10:58/ 0 赞/ 151 阅读

相关求素数

求素数 Time Limit: 100ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述求小于n的所有素数的数量。输入

た入场券/ 2022年08月10日 04:58/ 0 赞/ 195 阅读

相关求绝对值

求绝对值 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述求实数的绝对值。输入输

深碍√TFBOYSˉ_/ 2022年08月10日 04:54/ 0 赞/ 203 阅读

相关求幂

东东对幂函数运算很感兴趣，在学习的过程中东东发现了一些有趣的性质：9^3=27^2,2^10 = 32^2.东东对这个性质充满了好奇，东东现在给出一个整数n，希望你能帮助他求出

左手的ㄟ右手/ 2022年06月08日 08:41/ 0 赞/ 189 阅读

相关求距离

链接： [https://www.nowcoder.com/acm/contest/59/D][https_www.nowcoder.com_acm_contest_59_D]

╰+攻爆jí腚メ/ 2022年05月30日 23:06/ 0 赞/ 297 阅读

相关求指数

问题描述　　已知n和m，打印n^1，n^2，...，n^m。要求用静态变量实现。n^m表示n的m次方。已知n和m，打印n^1，n^2，...，n^m。要求用静态变量实现。n

绝地灬酷狼/ 2022年04月10日 07:14/ 0 赞/ 620 阅读

相关求素数

素数：在大于1的整数中，只能被1和这个数本身整除的数，如2、3、5、7、11。也叫质数。求0-n之间所有的素数。测试用例：20

╰+哭是因爲堅強的太久メ/ 2021年09月15日 05:02/ 0 赞/ 406 阅读