LeetCode Pow(x, n)

coobj2008

于 2014-04-29 20:31:30 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/coobj2008/article/details/24737729

面试题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了使用二分法优化幂运算实现的算法，详细解释了处理正数、负数和特殊情况（如INT_MIN）的方法，确保复杂度为O(lgn)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement pow(x, n).

/*二分法，复杂度为O(lgn)。
注意点：1.n为正数，负数，0；2.INT_MIN的相反数不是INT_MAX
*/
class Solution {
public:
	double pow(double x, int n) {
		if (n == 0)
			return 1.0;
		if (n < 0) {
			if (n == INT_MIN)
				return 1.0 / (pow(x, INT_MAX)*x);
			else 
				return 1.0 / pow(x, -n);
		}
		double tmp = pow(x, n >> 1);
		if (n % 2 == 0)
			return tmp*tmp;
		else
			return tmp*tmp*x;
	}
};