给你一个非负整数 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上可以找到这些解法的详细实现和性能分析。

&spm=1001.2101.3001.5002&articleId=120505452&d=1&t=3&u=57e5202b4ca34a29a0ae145eeceab77f)
2908

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



