https://leetcode-cn.com/problems/powx-n/
func myPow(_ x: Double, _ n: Int) -> Double {
var N = n
var X = x
if N < 0 {
X = 1 / X
N = -N
}
var result = 1.0
var curNum = X
while N > 0 {
if N % 2 == 1 {
result = curNum * result
}
curNum = curNum * curNum
N = N / 2
}
return result
}
网友评论