Day9.Pow(x,n)--LeeCode练习

题目再现

实现p(x,n)，即计算x的n次幂函数。
示例1：
输入：2.00000，10
输出：1024.00000
示例2：
输入：2.10000，3
输出：9.26100
示例3：
输入2.00000，-2
输出：0.25000

代码1

题目来自于此处

class Solution {
public:
    double myPow(double x, int n) {
        double b=1.0;
        if(n>0){
            for(int i=0;i<n;i++) b*=x;
            return b;
        }
        if(n<0){
            for(int i=0;i>n;i--) b/=x;
            return b;
        }
        return 1;
    }
};

这是我最直接想到的一段代码，直接让n个x相乘，但是这段代码出现了超时的问题。

代码2

代码主要思想来自于LeeCode

public:
    double Pow(double x,long long int n){
        double a=1.0;
        double c=x;
        while(n>0){
            if(n%2==1){
                a*=c;
            }
            c*=c;
            n/=2;//向右移动一位
        }
        return a;
    }
    double myPow(double x, int n) {
        long long int N=n;//数字的范围超过了int的范围
        return N>=0 ? Pow(x,N) : 1.0/Pow(x,-N);
    }
};

我们的计算过程:
如果幂次为77，我们将他转化为二进制：1001101。
那么77=1+4+8+64，即对应二进制1的位置。
x的77次方=x的1次方x的4次方x的8次方*x的64次方。