计算 x 的 n 次幂函数
计算 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/2^2 = 1/4 = 0.25
说明:
- -100.0 < x < 100.0
- n 是 32 位有符号整数,其数值范围是 [−2^31, 2^31 − 1] 。
解答:
法1(暴力法):
class Solution {/*** @param Float $x* @param Integer $n* @return Float*/function myPow($x, $n) {$num = $n;if ($num < 0) {$x = 1 / $x;$num = -$num;}$result = 1;for ($i = 1; $i <= $num; $i++) {$result *= $x;}return $result;}
}
法2(迭代法):
分析:暴力法是一个个计算,没有有效利用计算好的值。可以将已经计算出来的结果乘上其本身,如:x^n = x^(n/2) * x(n/2),对于n为奇数的情况,则只需再乘上x即可:xn = x^((n-1)/2) * x^((n-1)/2) * x
class Solution {/*** @param Float $x* @param Integer $n* @return Float*/function myPow($x, $n) {$num = $n;if ($num < 0) {$x = 1 / $x;$num = -$num;}$result = 1;$current_product = $x;for ($i = $num; $i >= 1; $i /= 2) {if (($i % 2) == 1) {$result = $result * $current_product;}$current_product = $current_product * $current_product;}return $result;}
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/explore/orignial/card/recursion-i/259/complexity-analysis/1227/
计算 x 的 n 次幂函数相关推荐
- 能计算对数函数、指数函数和幂函数的模拟计算机
能计算对数函数.指数函数和幂函数的模拟计算机 在对数函数y=loga x(a>0,a≠1,x>0)中,自变量x和因变量y之间是对数关系,就是a的y次方的计算结果是x.现代模拟电路中,可以使 ...
- 幂函数在计算机中怎么下,对数指数幂函数模拟计算机.doc
能计算对数函数.指数函数和幂函数的模拟计算机 在对数函数y=loga x(a>0,a≠1,x>0)中,自变量x和因变量y之间是对数关系,就是a的y次方的计算结果是x.现代模拟电路中,可以使 ...
- Python|每日一练|幂函数算法|位运算|>>右移|分析神器pysnooper|日志输出:Pow(x, n)
Pow(x, n) 实现 pow(x, n)(https://www.cplusplus.com/reference/valarray/pow/) ,即计算 x 的 n 次幂函数(即,xn). 示例 ...
- matlab amd负优化,AMD 篇三:AMD真的翻身了?—— AMDINTEL CPU 计算性能测试
AMD 篇三:AMD真的翻身了?-- AMD&INTEL CPU 计算性能测试 2020-02-25 15:13:05 12点赞 18收藏 14评论 前言 这次主要讲一下AMD和INTEL C ...
- 数据结构与算法:16 Leetcode同步练习(六)
Leetcode同步练习(六) 目录 题目01:相同的树 题目02:对称二叉树 题目03:二叉树的最大深度 题目04: Pow(x, n) 题目05:子集 题目06:格雷编码 题目07:二叉树的最近公 ...
- 技术图文:位运算技术在求解算法题中的应用
背景 前段时间,在知识星球立了一个Flag,这是总结Leetcode刷题的第一篇图文. 在总结这篇图文的时候,顺便把遇到的坑写了两篇辅助的图文,大家可以参考一下: 有符号整型的数据范围为什么负数比正数 ...
- 有符号整型的数据范围为什么负数比正数多一个?
背景 我们先看Leetcode的这道题目: 标题:50. Pow(x, n) 难度:中等 https://leetcode-cn.com/problems/powx-n/ 实现 pow(x, n) , ...
- 算法原理:大数据处理的分治思想!
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货 作者:周彬莲,东北石油大学,Datawhale优秀学习者 引言 MapR ...
- leetcode50. Pow(x, n)
实现 pow(x, n) ,即计算 x 的 n 次幂函数. 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 ...
- 算法------Pow(x, n)
题目 实现 pow(x, n) ,即计算 x 的 n 次幂函数.示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3 ...
最新文章
- python 列表去重(数组)的几种方法
- unity3d 绘制小地图_Unity中实现小地图的几种方式
- Exception in thread main org.apache.thrift.transport.TTransportException: Could not create ServerS
- nm命令中符号类型详解
- django项目中settings.py文件中路径设置问题
- 三菱fx2n64mr说明书_FX2N-64MR-001原理及应用三菱FX2N-64MR-001使用说明书 - 三菱
- [Java][web]利用Spring随时随地获得Request和Session
- Hello,World!(信息学奥赛一本通-T1001)
- 设定所有tableView中cell的分隔线颜色
- Hive学习之六 《Hive进阶— —hive jdbc》 详解
- 面对局域网用户滥用网络执法官,p2p终结者等网管软件的破解方法
- 华为初面+综合面试(Java技术面)附上面试题
- QLineEdit光标问题
- em html字号,使用 em 来设置字体大小
- 花呗上征信,一文看懂征信所有问题
- 苹果公司欲使用3D打印技术进行新产品的测试
- 生容易,活容易,生活不容易。
- python 数据分析入门教程(三)_Python数据分析入门教程(三):数据选择——AIU人工智能学院-经管之家官网!...
- JetPack之Room,Room基本使用
- LPOJ - 5498 「NOIP2010」机器翻译