leetcode做题笔记50

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

思路一：模拟题意

double myPow(double x, int n){
    double y=1;
    if(n==0||x==1)
    return 1;
    while(n!=0)
    {
        if(n==1||n==-1)
            break;
        if(n%2!=0)
            y=x*y; 
        x=x*x;    
        n/=2;
    }
    if(n>0)
    return x*y;
    return 1/(x*y);
}

分析：

本题求幂函数，分为两种情况：n为正数时和n为负数时，可将x先转换为正数求n次幂，再根据n是否为负数来确定返回的结果，同时需注意n==0和x==1的特殊情况，遇到则直接返回1

总结：

本题考察了幂函数的定义，根据定义作答即可解决