Leetcode 50. Pow(x, n)【快速幂运算】
文章目录问题描述解题报告实现代码参考资料
问题描述
实现 pow(x,n),即计算x的n次幂函数。
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 2:
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
解题报告
核心就是减少重复计算。例如 410=(45)24^{10}=(4^5)^2410=(45)2,如果通过 45=4∗4∗4∗4∗44^5=4*4*4*4*445=4∗4∗4∗4∗4,那么就可以直接将这个结果
原创
2020-05-11 14:42:11 ·
221 阅读 ·
0 评论