[LeetCode] 077: Pow(x, n)

最新推荐文章于 2025-04-08 15:46:54 发布

原创最新推荐文章于 2025-04-08 15:46:54 发布 · 3.7k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode2 专栏收录该内容

140 篇文章

订阅专栏

本文提供了一种快速幂运算的解决方案，通过递归的方式实现了pow(x, n)的计算。特别考虑了各种边界条件如x为0、1或-1的情况，并针对负指数进行了特殊处理。

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

[Problem]
Implement pow( x, n).

[Solution]

class Solution {
public:
	double pow(double x, int n) {
		// Note: The Solution object is instantiated only once and is reused by each test case.
		
		// special cases
		if(n == 0)return 1;
		if(fabs(x - 0) < 0.0000000001)return 0;

		// x == 1
		if(fabs(x - 1) < 0.0000000001)return 1;

		// x == -1
		if(fabs(x + 1) < 0.0000000001){
			if(n % 2 == 0)
				return 1;
			else
				return -1;
		}

		// x < 0
		if(x < 0){
			if(n % 2 == 0){
				return pow(-x, n);
			}
			else{
				return -pow(-x, n);
			}
		}

		// n < 0
		if(n < 0){
			return 1/pow(x, -n);
		}
		if(n == 1){
			return x;
		}

		// n is even
		if(n % 2 == 0){
			double half = pow(x, n/2);
			return half * half;
		}
		else{
			double half = pow(x, n/2);
			return half * half * x;
		}
	}
};