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

题目 解题思路 首先想到的是二分查找，也不是第一次写了，看不懂的可以看上一次写的二分查找，直接放代码： 执行结果为： 然后看题解，我发现官方解法中一种很有意思的解法，一起来看看： 连查找都不需要了，直接计算就行…（原来还可以使用math库的嘛） 执行结果为： 还是感觉有点作弊，没有意思，然后接着翻了一下评论区大神的题解，又发现了一种新的解法： 自己确实没想到可以用牛顿法去逼近…明明是学过的课 （作

>>阅读原文<<