关于java:LeetCode050Powx-n

60次阅读

共计 1084 个字符,预计需要花费 3 分钟才能阅读完成。

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));
    }
}

【每日寄语】每个充满希望的凌晨,通知本人致力,是为了遇见更好的本人。

正文完
 0