LeetCode35. 搜索插入位置

原題如下: 其實很簡單，二分法就搞定了，但是我看到題解裏面有人說有二分模板，是這樣的: 下面是他對這道題的解法: 下面我想記錄的是兩個問題： 1、爲什麼條件判斷是left<=right 2、爲什麼最後返回left就可以了 我認爲是這樣子的: 二分查找最後會糾結的無非是下面這兩種情況: 在思考時，要記住的點是，(L+R)/2在這種鄰近的情況下，mid是等於L的。 對於第一種情況， 第一次循環，由於在

>>阅读原文<<