LeetCode-050-Pow(x, n)

Pow(x, n)

题目描述:实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,\(x^{n}\))。

示例说明请见LeetCode官网。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/powx-n/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:递乘/递除法

首先,如果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));
    }
}

【每日寄语】 每个充满希望的清晨,告诉自己努力,是为了遇见更好的自己。

上一篇:一个球从100高度*落下,每次落地后反跳回原高度的一半,再落下,再反弹。求它在第10次落地时,共经过多少米,第10次反弹多高。


下一篇:Fiddler实现手机抓包