LeetCode x的平方根——二分查找

题目

解题思路

首先想到的是二分查找，也不是第一次写了，看不懂的可以看上一次写的二分查找，直接放代码：

执行结果为：

然后看题解，我发现官方解法中一种很有意思的解法，一起来看看：

连查找都不需要了，直接计算就行…（原来还可以使用math库的嘛）

执行结果为：

还是感觉有点作弊，没有意思，然后接着翻了一下评论区大神的题解，又发现了一种新的解法：

自己确实没想到可以用牛顿法去逼近…明明是学过的课

（作者：liweiwei1419
链接：https://leetcode-cn.com/problems/sqrtx/solution/er-fen-cha-zhao-niu-dun-fa-python-dai-ma-by-liweiw/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。）

执行一下代码：

结果为：