50. Pow(x, n)-leetcode-java

【原来在SAE的blog上，都转到CSDN了。。】

50. Pow(x, n)-leetcode-java

发表于  2016/02/06

题目

Implement pow(x, n).  实现浮点类型的幂运算， x的n次幂。

思路：开始用的递归，感觉应该可以啊，但是报超时了。后来用这种减半的方法，效率上肯定是提高了。开始exp设置成double类型，编译不通过，后来才反应过来，它只是取代了n而已，还是要int型的。

public class Solution {
public double myPow(double x, int n) {
if(n==0) return 1.0;
int exp=n>0?n:-n;
double res;
double v=myPow(x,exp/2);
if(exp%2==0){
res=v*v;
}else{
res=v*v*x;
}
return n>0?res:1/res;
}
}

形式更为简洁的

public class Solution {
public double myPow(double x, int n) {
if(n==0) return 1.0;
int exp=n>0?n:-n;

double res=exp%2==0?myPow(x*x,exp/2):myPow(x*x,exp/2)*x;

return n>0?res:1/res;
}
}

思想是一样的。

发表在 leetcode |  标签有 leetcode、算法 |  发表回复