数值的整数次方（快速幂实现）

题目

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xⁿ）。不得使用库函数，同时不需要考虑大数问题。

示例 1：
输入：x = 2.00000, n = 10
输出：1024.00000

示例 2：
输入：x = 2.00000, n = -2
输出：0.25000
解释：2^-2 = 1/2² = 1/4 = 0.25

提示：

• -100.0 < x < 100.0
• -2³¹ <= n <= 2³¹-1
• -10⁴ <= xⁿ <= 10⁴

思路

1、将指数使用二进制表示，则：n = b1 * 2⁰ + b2 * 2¹ + b3 * 2²+ … + bn * 2^n-1 ; (bn表示n对应二进制为的值，比如：10 = 1010，则b1=0, b2 = 1,b3 = 0, b4 = 1)
2、则xⁿ可以表示为：xⁿ = x^(b1 * 2⁰ + b2 * 2¹ + b3 * 2²+ … &