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));    }}
【每日寄语】 每个充满希望的凌晨,通知本人致力,是为了遇见更好的本人。