LeetCode Pow(x, n)

最新推荐文章于 2022-03-07 12:14:53 发布

kassical

最新推荐文章于 2022-03-07 12:14:53 发布

阅读量380

点赞数

分类专栏： LeetCode 文章标签： leetcode 递归

本文链接：https://blog.csdn.net/kassical/article/details/38542899

版权

LeetCode 专栏收录该内容

98 篇文章 0 订阅

订阅专栏

Implement pow(x, n).

思路：

先把 x = 1 或者 -1 判断了，然后将 n 分类讨论， n < 0; n == 0; n == 1，先计算 pow(x,n/2),然后求其平方，否则时间上过不去。

class Solution {
public:
	const double EPSILON = 1e-6;
	double pow(double x, int n) {
		if (n == 0 && x != 0 || x == 1)
			return 1; 
		if (fabs(x + 1) <= EPSILON) 
			return (n & 0x1) ? (-1) : 1;
		if (n == 1)
			return x;
		if (n < 0)
			return pow(1 / x, -n);
		
		double dtemp = pow(x, n / 2);
		if (n & 0x1)
			return dtemp * dtemp * x;
		else
			return dtemp * dtemp;
	}
};