题目
解题思路
首先想到的是二分查找，也不是第一次写了，看不懂的可以看上一次写的二分查找，直接放代码：
执行结果为：
然后看题解，我发现官方解法中一种很有意思的解法，一起来看看：
连查找都不需要了，直接计算就行…（原来还可以使用math库的嘛）
执行结果为：
还是感觉有点作弊，没有意思，然后接着翻了一下评论区大神的题解，又发现了一种新的解法：
自己确实没想到可以用牛顿法去逼近…明明是学过的课
（作者：liweiwei1419
链接：https://leetcode-cn.com/problems/sqrtx/solution/er-fen-cha-zhao-niu-dun-fa-python-dai-ma-by-liweiw/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。）
执行一下代码：
结果为：
495
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
