leetcode 50 Pow(x, n)

Implement pow(x, n).

以上就是这道题目的题干，看起来非常简单没有什么过多的要求，实际上也是用最简单的方法做的，但是这道题目需要注意的细节很多，解法如下：

最简单的方法可以利用math库函数进行计算

class Solution {

public:

    double myPow(double x, int n)

    {

        return pow(x,n);

    }

};

但是，我们也可以自己来写一下这个函数，毕竟给出的函数名是myPow，所以写法是这样的

class Solution {

public:

    double myPow(double x, int n)

    {

        if(x==1||n==0)

        {

            return 1;

        }

        if(x==-1)

        {

            if(n%2==0)

            {

                return 1;

            }

            return -1;

        }

        double result=1;

        if(n>0)

        {

            for(int i=0;i<n;i++)

            {

                result=x*result;

                if(abs(result)<0.00001)

                    break;

            }

        }

        else

        {

            for(int i=0;i>n;i--)

            {

                result=result/x;

                if(abs(result)<0.00001)

                {

                    break;

                }

            }

        }

        return result;

    }

};

其中需要注意的几个细节包括：

1、n的正负零取值，这影响着计算方式；

2、对于x的判断，x=1、-1时不需要进行过多的计算，否则会时间超出；

3、对计算结果的精度判定，在计算过程中需要对小于精度的计算结果进行跳出。