二哥的LeetCode 刷题笔记：050.Pow(x, n) 快速幂算法
二哥瞎逼逼：人生总是起起伏伏，当你以为自己稳了的时候，冷不丁就会跌入谷底。所以当你取得一些成绩的时候，一定要有敬畏之心，不要张扬。时刻牢记自己就是一个普通人，这样你才会更加长久的生命力。LeetCode 有这么多题，你就是要不停的刷，才有希望举一反三。坚持吧，我们一起努力。
题意
实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，$x^n$ ）。
难度
中等
示例
示例 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
分析 1
在 029.两数相除 中，我们利用了 快速加法 来实现 乘法
2人已点赞
回复