专栏首页LeetCode解题69. x 的平方根
原创

69. x 的平方根

链接

实现 int sqrt(int x) 函数。

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

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

示例1:

输入: 4
输出: 2

示例 2:

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

题解

go语言版

func mySqrt(x int) int {
	res := x
	// 牛顿法求平方根
	for res*res > x {
		res = (res + x/res) / 2
	}
	return res
}

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode No.69 x 的平方根

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

    week
  • LeetCode 69. x 的平方根(二分查找)

    Michael阿明
  • ​LeetCode刷题实战69:x 的平方根

    https://blog.csdn.net/qq_41231926/article/details/82861877

    程序IT圈
  • 字节笔试题 leetcode 69. x 的平方根

    题目要求非负整数 x 的平方根,相当于求函数 y = √x 中 y 的值,函数 y = √x 图像如下:

    程序员小熊
  • LeetCode 69. x 的平方根:二分查找法实现自定义的函数:x 的平方根

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

    一个会写诗的程序员
  • [Leetcode][python]Sqrt(x)/x 的平方根

    二分搜索:值得注意的是右边可以直接设置为j=x/2+1,因为在(x/2+1)^2 > x。

    后端技术漫谈
  • 【手绘漫画】图解LeetCode之x 的平方根(LeetCode 69题)

    可以看到,mid * mid <= x 时,所以 target 在 mid 的右侧,因为有等号,所以 left = mid,mid * mid <= x 这么写...

    我是管小亮
  • LeetCode69. x 的平方根

     这道题直接一个return Math.sqrt就出来了,但是秉承着学习的心态,尝试着用二分法ac  首先要确定的就是左右区间,左区间是0无疑了,那么右...

    mathor
  • C++版 - Leetcode 69. Sqrt(x) 解题报告【C库函数sqrt(x)模拟-求平方根】

    Total Accepted: 93296 Total Submissions: 368340 Difficulty: Medium

    Enjoy233

扫码关注云+社区

领取腾讯云代金券