LeetCode 50. Pow(x, n) 12

50. Pow(x, n)

题目描述

实现 pow(x, n)，即计算 x 的 n 次幂函数。

每日一算法2019/5/15Day 12LeetCode50. Pow(x, n)

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例 2:

输入: 2.10000, 3
输出: 9.26100

示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2^-2 = 1/2² = 1/4 = 0.25

说明:

• -100.0 < x < 100.0
• n 是 32 位有符号整数，其数值范围是 [−2³¹, 2³¹ − 1]。

Java 实现

class Solution {
    public double myPow(double x, int n) {
        if (x == 1 || n == 0) {
            return 1;
        }
        if (n == Integer.MIN_VALUE) {
            if (x == -1) {
                return 1;
            } else {
                return 0;
            }
        }
        if (n < 0) {
            n *= -1;
            x = 1 / x;
        }
        return (n % 2 == 0) ? myPow(x * x, n / 2) : x * myPow(x * x, n / 2);
    }
}

相似题目

• 69. x 的平方根

参考资料

• https://leetcode-cn.com/problems/powx-n/
• https://leetcode.com/problems/powx-n/