c#Leetcode 50. Pow(x, n)

原创于 2019-03-03 14:33:35 发布 · 146 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

Leetcode 专栏收录该内容

269 篇文章

订阅专栏

本文介绍了一种使用递归实现快速幂算法的方法，该算法能够高效地计算x的n次方，即使当n为负数时也能正确处理。通过将问题分解为更小的子问题，算法实现了指数级的时间复杂度降低。

public class Solution {
    public double MyPow(double x, int n) {
        if (n == 0) return 1;
			if (n < 0) {
				n = -n;
				x = 1 / x;
			}
			var ret = n % 2 == 0 ? MyPow(x * x, n / 2) : MyPow(x * x, n / 2) * x;
			return double.IsInfinity(ret) ? 0 : ret;
    }
}