LeetCode搜索插入位置（Python）

题目 解题思路 除开暴力解法一个一个比，自然会想到二分查找，但众所周知写对一个二分查找并不是一件简单的事，首先第一点要注意边界判断，第二点要注意在每一次循环中，[left, right]区间都要有所改变，不然会陷入死循环，我的代码如下： 第一个if-elif-else即为边界判断，不多说了；想说明的一点是，while的条件可能不太容易明白，我的循环终止条件为 right - left = 1，因为

>>阅读原文<<