首页 > 代码库 > 50. Pow(x, n)

50. Pow(x, n)

Implement pow(xn).

 

 public double MyPow(double x, int n) {        if(n==0) return 1;        double left = 1;        double a = x;        if(n == Int32.MinValue)         {             n = Int32.MinValue+1;             left *= x;        }        int b = (n>0)?n:-1*n;        while(b >1)        {            if( b%2 != 0)  left *= a;            a = a*a;            b = b/2;        }        return (n>0)?a*left:1/(a*left);    }

 

50. Pow(x, n)