LeetCode 50 Pow(x, n)

题意：

实现pow(x, n)，即实数x的整数n次方。

思路：

快速幂算法。将指数表示成二进制，这时迭代生成x的1、2、4、16……次方，如果指数的二进制表示种某位为1，那么把对应x的某次方乘到答案里。

代码：

class Solution {public:    double myPow(double x, int n) {        if (x > -1e-8 && x < 1e-8) {            return 0;        }        if (n == 0) {            return 1;        }        long long up = n;        if (up < 0) {            x = 1.0 / x;            up = -up;        }        double y = 1.0;        while (up) {            if (up & 1) {                y *= x;            }            x *= x;            up >>= 1;        }        return y;    }};