首页 > itarticle > LeetCode-Pow(x, n)

LeetCode-Pow(x, n)

admin 11月 12, 2020 0

题目

Implement pow(x, n).

解题思路

首先考虑所有的特殊情况：分母为零，分子为零，分子为负数

通过分治法，将n = n / 2划分,直到n=1

如果n % 2 == 0则x ^ n = ( x * x ) ^ ( n / 2 )
否则x ^ n = x * ( x * x ) ^ ( n / 2 )

代码

public static double (double x, int n) {
		if (x == 0) {
			return 0;
		}
		if (n == 1) {
			return x;
		}
		if (n == 0) {
			return 1;
		}
		if (n < 0) {
			x = 1 / x;
			n = -1 * n;
		}
		double sum = (n % 2 == 0) ? myPow(x * x, n / 2) : x * myPow(x * x, n / 2);
		if (sum >= 2147483647 || sum <= -2147483648)
			return 0;
		else
			return sum;
	}