力扣每日一题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;
    }
};
相关推荐
liulilittle29 分钟前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信
bkspiderx2 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐3 小时前
算法之常见八大排序
数据结构·算法·排序算法
沐怡旸4 小时前
【算法--链表】114.二叉树展开为链表--通俗讲解
算法·面试
一只懒洋洋4 小时前
K-meas 聚类、KNN算法、决策树、随机森林
算法·决策树·聚类
方案开发PCBA抄板芯片解密5 小时前
什么是算法:高效解决问题的逻辑框架
算法
songx_996 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
小白狮ww6 小时前
RStudio 教程:以抑郁量表测评数据分析为例
人工智能·算法·机器学习
AAA修煤气灶刘哥6 小时前
接口又被冲崩了?Sentinel 这 4 种限流算法,帮你守住后端『流量安全阀』
后端·算法·spring cloud
kk”7 小时前
C语言快速排序
数据结构·算法·排序算法