LeetCode 50. Pow(x, n) with C

50. Pow(x, n)

Implement pow(x, n).

Subscribe to see which companies asked this question

double myPow(double x, int n) {    //if (x == 0) return x;    if (n == 0) return 1.0;    //if (n == 1) return x;        if (n < 0)    {        if (n == INT_MIN)            return 1.0 / (myPow(x,INT_MAX) * x);         else            return 1.0 / myPow(x, -n);            }        double half = myPow(x, n>>1);    if (n % 2 == 0)        return half * half;    else        return half * half * x;}