力扣每日一题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;
    }
};
相关推荐
qq_43408590几秒前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法
Beau_Will1 分钟前
ZISUOJ 2024算法基础公选课练习一(2)
算法
XuanRanDev4 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
gkdpjj5 分钟前
C++优选算法十 哈希表
c++·算法·散列表
代码猪猪傻瓜coding5 分钟前
力扣1 两数之和
数据结构·算法·leetcode
小码农<^_^>1 小时前
优选算法精品课--滑动窗口算法(一)
算法
羊小猪~~1 小时前
神经网络基础--什么是正向传播??什么是方向传播??
人工智能·pytorch·python·深度学习·神经网络·算法·机器学习
软工菜鸡1 小时前
预训练语言模型BERT——PaddleNLP中的预训练模型
大数据·人工智能·深度学习·算法·语言模型·自然语言处理·bert
南宫生1 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
AI视觉网奇2 小时前
sklearn 安装使用笔记
人工智能·算法·sklearn