Leetcode Go 《精选TOP面试题》20200628 69.x的平方根

为了增加自己对go的热爱，毕竟go的Logo辣么可爱，我决定刷一组新题目，easy还是很容易滴

题目

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:

输入: 4
输出: 2
示例 2:

输入: 8
输出: 2
说明: 8 的平方根是 2.82842…,
由于返回类型是整数，小数部分将被舍去。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sqrtx
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

• 牛顿迭代法，参考这位网友：https://blog.csdn.net/chenrenxiang/article/details/78286599

代码

func mySqrt(x int) int {
    if x==0 {
        return 0
    }
    //牛顿迭代法hh
    var res float64
    var times int
    times = 100
    res = float64(x)
    for i:=0; i< times; i++ {
        res = res - (res*res-float64(x))/(2*res)
    }
    return int(res)
}

debug

• x=0，考虑下吧