Leetcode刷题笔记(c++)

暴力会超时，如下方法：pow(2,10)=pow(4,5)=pow(16,2)*4…

class Solution {
public:
    double myPow(double x, int n) {
        if(x==0)return 0.0;
        if(x==1)return 1.0;
        if(n==0)return 1.0;
        double temp=1;
        if(n<0){
            x=1/x;
            if(n==INT_MIN){
                temp=temp*x;
                n++;
            }
            n=abs(n);
        }        
        while(n>1){
            if(n%2==0){
                x=x*x;
                n=n/2;
            }else{
                n--;
                temp=temp*x;
            }
            // cout<