leetcode 69. Sqrt(x) x 的平方根 (简单)
一、题目大意
https://leetcode.cn/problems/sqrtx标签: 查找
给你一个非负整数 x ,计算并返回 x 的 算术平方根 。
由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。
注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。
示例 1:
输入:x = 4 输出:2
示例 2:
输入:x = 8 输出:2 解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。
提示:
0 <= x <= 231 - 1
二、解题思路
两个思路:二分法:sqrt = a / mid,判断 sqrt == mid 牛顿迭代法:x = (x * x/a)/2,判断 x*x > a
三、解题方法
3.1 Java 实现-二分法
复制代码
3.2 Java 实现-牛顿迭代法
复制代码
四、总结小记
2022/5/25 坚持一天一道题,今天阴天
版权声明: 本文为 InfoQ 作者【okokabcd】的原创文章。
原文链接:【http://xie.infoq.cn/article/eac5d2a5499b5fd44be5ef18e】。文章转载请联系作者。
评论