Pow(x, n)
题目形容:实现 pow(x, n),即计算 x 的 n 次幂函数
$$
(即,x^{n})
$$
。
示例阐明请见 LeetCode 官网。
起源:力扣(LeetCode)
链接:https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权,非商业转载请注明出处。
解法一:递乘 / 递除法
首先,如果 x 的值等于 1,因为 1 的任意次方后果都是 1,所以间接返回 1;如果 x 的值不等于 1,则能够分以下几种状况进行解决,别离是 n 为 0、n 大于 0、n 小于 0 的状况,处理过程如下,用 result 记录长期后果:
- 当 n 的值等于 0 的时候,因为任何数的 0 次方后果都为 1,所以间接返回 1;
- 当 n 的值大于 0 的时候,首先将 result 的值初始化为 x,而后将 result 乘以 x 并且乘 n - 1 次,最初返回 result 的值;
- 当 n 的值小于 0 的时候,首先将 n 设置为 n 的绝对值,而后将 result 初始化为 1,而后将 result 除以 x 除 n 次,最初返回 result 的值。
当 n 的值大于 0 或者小于 0 的时候,实际上能够用同一种形式解决,因为当 n 小于 0 的时候,能够将 n 取绝对值后,而后将 x 自乘 n 次,而后用 1 除以这个自乘后果也能够失去最终后果。
解法二:调用库函数
调用 jdk 自带的库函数
Math.pow(x, n)
返回后果。尽管可能提交胜利,然而这是很投机的做法,不可取。
public class LeetCode_050 {
/**
* 办法一:递乘 / 递除
*
* @param x
* @param n
* @return
*/
public static double myPow(double x, int n) {if (x == 1) {return 1;}
double result = x;
if (n == 0) {result = 1;} else if (n > 0) {for (int i = 1; i < n; i++) {result *= x;}
} else {n = Math.abs(n);
result = 1;
for (int i = 0; i < n; i++) {
result /= x;
if (result < Double.MIN_VALUE) {return 0;}
}
}
return result;
}
/**
* 办法二:调用库函数
*
* @param x
* @param n
* @return
*/
public static double myPow2(double x, int n) {return Math.pow(x, n);
}
public static void main(String[] args) {System.out.println(myPow(2.0000, -48));
}
}
【每日寄语】每个充满希望的凌晨,通知本人致力,是为了遇见更好的本人。