C#力扣算法：50. Pow(x, n)

题目描述：

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。

案例：

解决方案：

方案一：（超时了）
代码：

    public double MyPow(double x, int n) {
    if (x == 0 || x == 1) return x;
    if (n == 0) return 1;
    if (x == -1)
    {
        if (n % 2 == 0)
        {
            return 1;
        }
        else
        {
            return -1;
        }
        
    }

    double num = x;
    if(n < 0)
    {
        for (int i = -1; i > n; i--)
        {
            x = num * (double)x;
        }
    }
    else
    {
        for (int i = 1; i < n; i++)
        {
            x = num * (double)x;
        }
    }

    if (n < 0)
    {
        x = (double)1.0 / (double)x;
    }
    return x;
}

提交结果