只看楼主 举报 #每日一题#-基础-107 二分查找算平方根

• 楼主

  王泽宇

  话题：25

  精华：0

  积分：107

  给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

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

  
  

  注意：数据范围0 <= x <= 231 - 1 请使用二分查找算法，请勿使用任何内置指数函数和算符，例如 pow（x, 0.5） 或者 x ** 0.5 。

  
  

  示例 1：

  输入：x = 4

  输出：2

  
  

  示例 2：

  输入：x = 8

  输出：2

  解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。

  
  

  
  

  
  

  阅读：515 回复：3 2022-10-11 12:37:24 举报

• 2楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  二分查找 某个数的平方<=x的最大数

  2022-10-11 15:07:28 举报

  还能输入140字
• 3楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  牛顿迭代法

  某个点求导切线收敛逼近目标值，往复逼近直到收敛非常小（<1e-7）

  牛顿迭代法_百度百科 （baidu###com）

  
  

  2022-10-11 15:19:34 举报

  还能输入140字
• 4楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-10-11 15:19:48 举报

  还能输入140字