50. Pow(x, n)

Implement pow(x, n).

Subscribe to see which companies asked this question.

题意：考虑n=-2147483648的情况

class Solution {public:    double myPow(double x, int n) {        if(n < 0)            x = 1 / x;        long long m = n;        m = m < 0 ? -m : m;        if(m == 0)            return 1;        else {            double t = myPow(x, (int)(m / 2));            if(m & 1)                return x * t * t;            else                 return t * t;        }    }};