p50

发表于 | 分类于 |

LeetCode p50 Pow(x, n) 题解

1.题目：

Implement pow(x, n).

题意：

输出x的n次方。

2.解题思路:

递归，注意溢出。

3.代码

[title] [] [url] [link text]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
public class Solution {
    public double myPow(double x, int n) {
       
		if (n == 0)
			return 1;
		if (n < 0) {
			if (n == Integer.MIN_VALUE) {
				n++;
				x = 1 / x;
				n = -n;
				return x * x * myPow(x * x, n / 2);
			}
			x = 1 / x;
			n = -n;
		}
		if (n % 2 == 0) {
			return myPow(x * x, n / 2);
		} else {
			return myPow(x * x, n / 2) * x;
		}
    }
}

4.一些总结：