LeetCode 50. Pow(x, n)

题意

计算Pow(x,n)

思路

直接使用快速幂，但是需要注意n为负数时候的情况.

代码

class Solution {public:    double myPow(double x, int n) {        double ans = 1.0;        int flag = n;        n = abs(n);        while(n){            if(n % 2){                ans *= x;            }            x *= x;            n /= 2;        }        if(flag < 0) ans = 1.0 / ans;        return ans;    }};