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、算法
| 发表回复