wk2 50. Pow(x, n)

Difficulty: Medium

Implement pow(x, n).

class Solution {public:    double myPow(double x, int n) {        double ans=1;        long long n1=n;        if(n1==0 || x==1) return 1;        else if(x==-1) return n%2==0?1:-1;        else if(n1<0){            x=1.0/x;            n1*=-1;        }        for(long long i=0; i<n1; i++){            if(ans==0) return 0;            ans*=x;        }        return ans;    }};

定义long long int n1来存储指数部分，避免正负转换时溢出。

首先判断x是否为0、1、-1，指数是否为0的特殊情况，再进行迭代计算。计算中判断中间结果是否为0，为0可直接返回。