這題的難度是easy,主要考慮到3點即可:
- 當n是0的時候,結果爲1;
- 當n是正數時;
- 當n是負數時,可以把x變成1/x;
class Solution {
public:
double myPow(double x, int n) {
double base = n > 0 ? x : 1 / x;
double result = 1;
while(n != 0) {
if(n % 2 != 0) {
result *= base;
}
base *= base;
n /= 2;
}
return result;
}
};
遞歸的解法如下,利用右移運算符代替除2運算,同時關鍵的一點是,右移運算需要先把n取絕對值,同時n的範圍爲-2147483648~2147483647 ,比正數大1,需要處理。if(n < 0 )
return (Pow(base,-(n+1))*base);
這樣就可以保證不會出現邊界錯誤,完整代碼如下:
class Solution {
public:
double Pow(double x, int n) {
double result;
if(n == 0)
return 1;
if(n == 1)
return x;
result = Pow(x,n>>1);
result *= result;
if(n & 1 == 1) //爲奇數的話
result *= x;
return result;
}
double myPow(double x,int n)
{
double result = 1;
if(n == 0)
return 1;
double base = n > 0 ? x: 1/x;
if(n < 0 )
return (Pow(base,-(n+1))*base);
return Pow(base,n);
}
};