关于golang:golangleetcode中级x的平方根两数相除分数到小数

第一题 x的平方根

题目

二分查找

对于算术平方根的计算，咱们能够应用二分查找一直放大边界，最终找到其算术平方根

具体代码

func mySqrt(x int) int {
    l, r := 0, x
    ans := -1
    for l <= r {
        mid :=  (r + l) / 2
        if mid * mid <= x {
            ans = mid
            l = mid + 1
        } else {
            r = mid - 1
        }
    }
    return ans
}

成果如下

牛顿迭代法

代码

func mySqrt(x int) int {
    if x == 0 {
        return 0
    }
    C, x0 := float64(x), float64(x)
    for {
        xi := 0.5 * (x0 + C/x0)
        if math.Abs(x0 - xi) < 1e-7 {
            break
        }
        x0 = xi
    }
    return int(x0)
}

复杂度剖析

工夫复杂度：O(logx)。

空间复杂度：O(1)。

第二题 两数相除

题目

思路

https://leetcode-cn.com/probl…

ovo