二哥瞎逼逼：人生总是起起伏伏，当你以为自己稳了的时候，冷不丁就会跌入谷底。所以当你取得一些成绩的时候，一定要有敬畏之心，不要张扬。时刻牢记自己就是一个普通人，这样你才会更加长久的生命力。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.两数相除 中，我们利用了 快速加法 来实现 乘法 ，而Pow(x, n)作为 “乘法Plus版” ，能不能也利用 快速乘法 来实现呢？

当然是可以的！

我们先来考虑二进制拆分，例如7可以用二进制表示为111来表示，转化为十进制就是1 * 1 + 1 * 2 + 1 * 4，那么 $3^7$ 就是 $3^1 * 3^2 * 3^4$，再例如10可以用二进制表示1010来表示，再转化为十进制就是0 * 1 + 1 * 2 + 0 * 4 + 1 * 8，那么 $3^{10}$ 就可以变成 $3^2 * 3^8$ 。

对十进制和二进制之间转化还没有概念的球友可以看看B 站上这个视频，讲的很清晰：

发现了没？

我们只需要计算n在二进制表示下，1的位上相应的x的幂即可，然后再将它们相乘即可。