力扣每日一题50:Pow(x,n)

题目描述:

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

示例 1:

复制代码
输入:x = 2.00000, n = 10
输出:1024.00000

示例 2:

复制代码
输入:x = 2.10000, n = 3
输出:9.26100

示例 3:

复制代码
输入:x = 2.00000, n = -2
输出:0.25000
解释:2-2 = 1/22 = 1/4 = 0.25

提示:

  • -100.0 < x < 100.0
  • -231 <= n <= 231-1
  • n 是一个整数
  • 要么 x 不为零,要么 n > 0
  • -104 <= xn <= 104

通过次数

403.5K

提交次数

1.1M

通过率

38.0%

解题思路:

用一次一次的乘法的话,当n再2^31-1附近的时候,会超时,而且还要考虑int类型最小值加绝对值后会超过int类型的问题。在这里用递归的方法。再n大于零的情况下,当n为奇数时pow(x,n)=pow(x,n/2)*x;当n为偶数时pow(x,n)=pow(x,n/2),n==0时返回1。n小于零的情况下就算1.0/pow(x,-n)。

代码:

复制代码
class Solution {
public:
    double mulit(double x,long long n)
    {
        if(n==0) return 1.0;
        double y=mulit(x,n/2);
        return n%2==0?y*y:x*y*y;
    }
    double myPow(double x, int n) {
        long long N=n;
        double ans=N>=0?mulit(x,N):1.0/mulit(x,N);
        return ans;
    }
};
相关推荐
算AI15 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
hyshhhh17 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
杉之18 小时前
选择排序笔记
java·算法·排序算法
Naive_718 小时前
蓝桥杯准备(前缀和差分)
java·职场和发展·蓝桥杯
烂蜻蜓18 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
OYangxf18 小时前
图论----拓扑排序
算法·图论
我要昵称干什么18 小时前
基于S函数的simulink仿真
人工智能·算法
AndrewHZ19 小时前
【图像处理基石】什么是tone mapping?
图像处理·人工智能·算法·计算机视觉·hdr
念九_ysl19 小时前
基数排序算法解析与TypeScript实现
前端·算法·typescript·排序算法
守正出琦19 小时前
日期类的实现
数据结构·c++·算法