leetcode_50

Golang:

思路：快速幂乘法，二分法的一种吧，对其他语言也许有边界上的要求，可是go，那真的是轻巧

代码如下：

func myPow(x float64, n int) float64 {
    if n<0{
        n=-n
        x=1/x
    }
    if n==1{
        return x
    }
    if n==0{
        return 1
    }
    temp1:=myPow(x,n/2)
    temp2:=1.0
    if n%2==1{
        temp2=x
    }
    return temp1*temp1*temp2
}

有疑问加站长微信联系（非本文作者）