50 Pow(x, n)(求x的n次方Medium)

题目意思：x为double，n为int，求x的n次方

思路分析：直接求，注意临界条件

 class Solution {
 public:
     double myPow(double x, int n) {
         if(x==1.0)return x;
         else if(x==-1.0){
             if(n%==)return 1.0;
             else return -1.0;
         }
         double ans=1.0;
         int flag=abs(n);
         while(flag--&&abs(ans)>0.0000001)ans*=x;
         if(n>)return ans;
         else return 1.0/ans;
     }
 };

时间复杂度：O(n)

运行时间：20ms

此题并没有用什么算法，有时间再研究