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

題目 解題思路 首先想到的是二分查找，也不是第一次寫了，看不懂的可以看上一次寫的二分查找，直接放代碼： 執行結果爲： 然後看題解，我發現官方解法中一種很有意思的解法，一起來看看： 連查找都不需要了，直接計算就行…（原來還可以使用math庫的嘛） 執行結果爲： 還是感覺有點作弊，沒有意思，然後接着翻了一下評論區大神的題解，又發現了一種新的解法： 自己確實沒想到可以用牛頓法去逼近…明明是學過的課 （作

>>阅读原文<<