这篇博客记录了作者在LeetCode上解决69题——求非负整数x的平方根的过程。首先，作者分享了一种原始的方法，通过不断迭代找到最接近x的平方数，但该方法效率较低。随后，作者介绍了使用二分查找法进行优化，有效地将时间复杂度降低，成功将算法运行时间缩短至40ms，提高了70%的排名。
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
示例 1:
输入: 4
输出: 2
示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842…,
由于返回类型是整数，小数部分将被舍去。
第一次的代码：
非常的原始，找到一个a，使得a是最大的平方小于x的数，第二步，将a循环+1逼近真实值
if x<=1:
return x
else:
a=x//2
while a*a>x
最低0.47元/天 解锁文章
475
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
