Pow(x, n)

用到了快速幂原理：

以下以求a的b次方来介绍

把b转换成二进制数。

该二进制数第i位的权为

例如

11的二进制是1011

11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1

因此，我们将a¹¹转化为算

提交的时候遇到一个corner case，n=-INT_MAX-1,解决方法是直接用long long转存，简单粗暴

class Solution {public:double myPow(double x, int n) {if (x == 1 || n == 0)return 1;long long lln = n;if (lln<0){lln = -lln;x = 1 / x;}double res, tmp;res = 1; tmp = x;while (lln != 0) {if (lln & 1 == 1) { res = res*tmp; }tmp = tmp*tmp; lln = lln >> 1;}return res;}};