Pow(x,n)

class Solution {
public:
    double pow(double x, int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(n==0)
            return 1;
        if(x==0)
            return 0;
        if(x==1)
            return 1;
        if(x==-1)
            return n%2?-1:1;
        if(n<0)
        {
            n=-n;
            int i;
            double d=1;
            for(i=0;i<n;i++)
            {
                d=d/x;
            }
            return d;
        }
        if(n>0)
        {
            int i;
            double d=1;
            for(i=0;i<n;i++)
            {
                d*=x;
                if(d==0) 
                    return 0;
            }
            return d;
        }
    }
};