您的位置:首页 > 其它

LeetCode. Pow(x, n)

2016-01-31 11:42 337 查看
这题的难度是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);
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: