LeetCode搜索插入位置（Python）

題目 解題思路 除開暴力解法一個一個比，自然會想到二分查找，但衆所周知寫對一個二分查找並不是一件簡單的事，首先第一點要注意邊界判斷，第二點要注意在每一次循環中，[left, right]區間都要有所改變，不然會陷入死循環，我的代碼如下： 第一個if-elif-else即爲邊界判斷，不多說了；想說明的一點是，while的條件可能不太容易明白，我的循環終止條件爲 right - left = 1，因爲

>>阅读原文<<