❝

这是一道 「中等难度」 的题
https://leetcode.cn/problems/powx-n/

❞

题目

实现 ，即计算 x 的整数 n 次幂函数（即，）。

示例 1：

func myPow(x float64, n int) float64 {
    // 边界条件
    if n == 0 {
        return 1
    }

    if n < 0 {
        if n == -(1 << 31) {
            return myPow(x, n + 1) / x
        }
        return myPow(1 / x, -n)
    }

    temp := myPow(x, n / 2)

    ans := temp * temp
    if n % 2 == 1 {
        ans = ans * x
    }

    return ans

}

复杂度分析

• 时间复杂度：。
• 空间复杂度：。