Pow(x, n)

题目描述：

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

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000
示例 2：

输入：x = 2.10000, n = 3
输出：9.26100
示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25

提示：

-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104

思路:

时间复杂度：O(logn),空间复杂度O(logn)

用二分思想做pow

代码:

func myPow(x float64, n int) float64 {
    if n>=0{
        return quickMul(x,n)
    }else{
        return 1.0 / quickMul(x,-n)
    }
}

func quickMul(x float64,n int)float64{
    if n == 0{
        return 1
    }
    y := quickMul(x,n/2)
    if n%2 == 1{
        return y*y*x
    }else{
        return y*y
    }
}

代码效率：

执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：1.9 MB, 在所有 Go 提交中击败了99.91%的用户