LeetCode（剑指 Offer）- 16. 数值的整数次方

// 解决方案(1)// 模拟版classSolution {
publicdoublemyPow(doublex, intn) {
longmaxn=n;
if (n==0||x==1) return1.0;
if (x==-1) returnn%2==0?1.0 : -1.0;
if (n<0&&-maxn>50) return0.0;
doubleres=1.0;
booleanflag=false;
if (n<0) {
n=-n;
flag=true;
        }
while (n--!=0) {
res*=x;
        }
if (flag) {
res=1.0/res;
        }
res= ((int)(res*100000+0.5)) /100000.0;
returnres;
    }
}
// 解决方案(2)// 快速幂版classSolution {
publicdoublemyPow(doublex, intn) {
if(x==0.0f) return0.0d;
longb=n;
doubleres=1.0;
if(b<0) {
x=1/x;
b=-b;
        }
while(b>0) {
if((b&1) ==1) res*=x;
x*=x;
b>>=1;
        }
returnres;
    }
}

classSolution {
public:
doublemyPow(doublex, intn) {
if(x==0.0f) return0.0;
longb=n;
doubleres=1.0;
if(b<0) {
x=1/x;
b=-b;
        }
while(b>0) {
if((b&1) ==1) res*=x;
x*=x;
b>>=1;
        }
returnres;
    }
};