leetcode/code/lc50.java at master · mJackie/leetcode · GitHub

20 lines (20 loc) · 640 Bytes

package code;

* 50. Pow(x, n)

* 题意：幂运算

* 难度：Medium

* 分类：Math, Binary Search

* 思路：和lc29的思路类似，数值上的二分。用前一步的结果进行下一步的运算，降低了迭代次数

* Tips：注意溢出的情况，负数的情况。

public class lc50 {

public double myPow(double x, int n) {

if(n == 0) return 1;

if(n==Integer.MIN_VALUE && x!=1 && x!=-1) return 0; //负数最小值，结果溢出

if(n<0){

n = -n;

x = 1/x; //负数变成 1/x

}

return (n%2 == 0) ? myPow(x*x, n/2) : x*myPow(x*x, n/2);

}

Expand file tree