每日一题Day08

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

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000
示例 2：

输入：x = 2.10000, n = 3
输出：9.26100
示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25
提示：

-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104

来源：力扣（LeetCode）

（1）改代码超出时间限制

class Solution {
    public double myPow(double x, int n) {
        long  n1=n;
        double s=1;
        if(x==0){
            return 0;
        }
        if(n1<0){
            n1=-n1;
            x=1/x;
        }
        for(long  i=0;i<n1;i++){
            s*=x;           
        }
    return  s;
    }
}

class Solution {
    public double myPow(double x, int n) {
        double s=1;
        if(x==0){
            return 0;
        }
        if(n<0){
            n=-n;
            x=1/x;
        }
        while(n!=0){
            if(n%2!=0){        //判断：为奇数，则先多乘一个x
                s*=x;
            }
            x*=x;              //为偶数，，则平方
            n/=2;              //从而x的n次方问题换为x*x的n/2问题

        }       
    return  s;
    }
}