美文网首页
Swift算法10-Power of x

Swift算法10-Power of x

作者: 四毛哥掉落的鳞片 | 来源:发表于2016-09-11 23:33 被阅读0次

    Implement pow(x, n).

    class Solution {
        func power(var x: Double, var _ n: Int) -> Double {
            if x == 0 {return 0}
            if n == 0 {return 1}
            if n < 0 {
                n = -n
                x = 1/x
            }
            
            
            return (n%2 == 0) ? power(x*x, n/2) : power(x*x, n/2) * x
        }
    }
    

    相关文章

      网友评论

          本文标题:Swift算法10-Power of x

          本文链接:https://www.haomeiwen.com/subject/ugfpettx.html