给你一个非负整数 x ,计算并返回 x 的 算术平方根 。
由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。
注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。
官方解法:https://leetcode-cn.com/problems/sqrtx/solution/x-de-ping-fang-gen-by-leetcode-solution/
解法一:袖珍计算器算法(32ms/14.7MB)

class Solution:
def mySqrt(self, x: int) -> int:
if x == 0:
return

本文介绍了三种计算非负整数x的算术平方根的方法:袖珍计算器算法、二分查找和牛顿迭代法。每种方法都避免了使用内置指数和开方函数,提供了解决此问题的高效解决方案。在LeetCode上可以找到这些解法的详细实现和性能分析。

最低0.47元/天 解锁文章
2874

被折叠的 条评论
为什么被折叠?



