c/c++ 力扣 LeetCode 50.Pow（x，n）

于 2021-07-03 17:23:58 发布
阅读量176 收藏
点赞数
分类专栏： c++ 算法 文章标签： 算法 leetcode c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52319300/article/details/118442411
版权

题目链接

力扣 50.Pow（x，n）

不想戳的看下图
在这里插入图片描述
这里，我们给出4种解法。

解法一：直接返回函数值

return pow(x,n);
//注：pow是计算以x为底的n次方值

解法二：暴力求解

代码如下：

class Solution {
   
public:
    double myPow(double x, int n) {
   
        double result = 1;
        if (n
最低0.47元/天 解锁文章
清风puts
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode中文版-LeetCode-Notebook:https://leetcode-cn.com/u/ml-zimingmeng/
06-29
leetcode中文版 「LeetCode-习题集」使用说明 | 中文说明 简介 「LeetCode-习题集」是由热爱算法的 LeetCoders 上传的代码集，我们的目标是贡献所有题解！如果您想成为代码贡献者，体会 GitHub 协同合作的乐趣，请...
leetcode题库-LeetCodeStudy:在力扣中国(https://leetcode-cn.com)上解题笔记和代码备份
06-29
leetcode题库 LeetCodeStudy 2020年工作重心转移，由2019年的一天刷一题，变为2020年的一周刷一题。 2020.01.13 在 上解题代码备份 根据LeetCode上的三个分类,建立了Shell、数据库和算法共计三个文件夹,主要更新算法...
【LeetCode】50. Pow(x, n)（C++）
Ethan95的博客
11-30 271
地址：https://leetcode.com/problems/powx-n/ 题目： Implement pow(x, n), which calculates x raised to the power n(xn)n (x^n)n(xn). Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2: Input: 2.1000...
[C++] LeetCode 50. Pow(x, n)
zpznba的博客
11-27 148
题目 实现 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 <...
LeetCode第 50 题：Pow(x, n)(C++)
zj
07-20 209
50. Pow(x, n) - 力扣（LeetCode） 快速幂法： class Solution { public: double qmul(double x, long long N){ if(N==0) return 1; double y = qmul(x, N/2); return N%2 == 0 ? y*y : y*y*x; //奇偶判断 } double myPow(double x, int n) {
[C++]Leetcode50. Pow(x, n)
cpb____的博客
10-12 342
50. Pow(x, n) 题目：实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 class Solution { public: double quickmul(double x, long long N) { if(N == 0) return 1.0; double y = quickmul(x ,N/2); return N%2 == 0 ? y*y
leetcode50. Pow(x, n)(C++实现)
ShengjiangWu-sharing
09-05 238
实现 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 位有...
力扣-LeetCode全套2000题目解答C++和Java版.rar
最新发布
06-26
力扣(LeetCode)是一个非常受欢迎的在线编程挑战平台，旨在提升程序员的算法技能和问题解决能力。这个压缩包文件包含的是LeetCode上2000道编程题目的C++和Java解法，覆盖了从第1题到第2000题的广泛范围。这些题目涵盖...
84. 柱状图中最大的矩形 - 力扣（LeetCode）.html
03-04
84. 柱状图中最大的矩形 - 力扣（LeetCode）.html
微软 (Microsoft2)技术面试题库- 力扣（LeetCode）.mhtml
06-29
微软面试题库 930题 leetcode 2020年6月29日 (下) 最新题目,包含出现频率难度等关键信息
LeetCode 50. Pow(x, n) C++ 迭代实现
柚子本心凉的博客
09-06 602
实现 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 &lt; x &lt; 10...
[LeetCode][C++]Pow(x, n)
qq_41221520的博客
09-04 132
50. Pow(x, n) 实现 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] 。 代码： class S
LeetCode50. Pow(x, n)（C++）
qq_41562704的博客
01-16 211
Implement 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, ...
Leetcode 50 Pow(x,n) C++
qq_43387999的博客
02-01 233
思路：正常的累乘思路，运行时间过长，会出现运行超时无法通过。所以可以通过递归算法，每次计算n的一半，并且考虑n的奇偶性，当n为奇数时，返回xhalfhalf，当n为偶数时，返回half*half。 class Solution { public: double myPow(double x, int n) { if (n&lt;0) return 1/power(x,-n...
【C++】【LeetCode】50. Pow(x, n)
zjajgyy的博客
06-30 272
Powx n 题目 思路 代码Pow(x, n)题目Implement pow(x, n).思路pow(x, n)，即x的n次方。通过递归，每次判断n是不是2的倍数，如果不是，减1后再除以2，如果n等于1或者-1，返回x或者1/x。代码class Solution { public: double myPow(double x, int n) { map<int, doubl
LeetCode C++ 50. Pow(x, n)【Recursion】中等
memcpy0的博客
11-26 286
Implement pow(x, n), which calculates x raised to the power n (i.e. xn). Example 1: Input: x = 2.00000, n = 10 Output: 1024.00000 Example 2: Input: x = 2.10000, n = 3 Output: 9.26100 Example 3: Input: x = 2.00000, n = -2 Output: 0.25000 Explanation:
力扣50pow（x，n）
weixin_51302377的博客
12-15 76
fabs(n)>2^31-1时，x除1.0和-1.0外，其余数值输出结果均为零 纯小白。代码极度繁琐，求大佬指教 double myPow(double x, int n){ double jieguo=1.0,t=1.0; int i; if(n<21473647 && n>0) for(i=1;i<=n;i++) { jieguo*=x; } else if(fabs(n)>=214783637 && fabs
【leetcode 快速幂 C++】50. Pow(x, n)
izhxxx的博客
03-07 129
50. Pow(x, n) class Solution { public: double myPow(double x, int n) { long long N = n; if(N < 0) { N = -N; x = 1 / x; } double ans = 1; while(N) { if(N&1) ans *= x;
力扣LeetCode精选题解与面试攻略
"力扣LeetCode试题选编(第二卷)是一本针对程序员认证准备的实用教材，涵盖了LeetCode平台上的精选题目及其官方题解。本书旨在帮助读者通过解决实际的编程挑战来提升算法技能，以应对各种面试和技术评估。以下是一些...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值