为了增加自己对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,考虑下吧