分享一个好用的binary search模版

今天在leetcode discussion的时候，发现有一个评论分享了一个二分法的模版https://leetcode.com/problems/bi ... 2/Binary-Search-101
做了几个题试了试真的好用。而且我觉得这个模版的逻辑很make sense，应该可以handle大部分问题。
658. Find K Closest Elements
```python
    def findClosestElements(self, A, k, x):
        left, right = 0, len(A) - k
        while left < right:
            mid = (left + right) // 2
            if x - A[mid] > A[mid + k] - x:
                left = mid + 1
            else:
                right = mid
        return A[left:left + k]
```

35. Search Insert Position
```python
def searchInsert(self, nums: List[int], target: int) -> int:
        n = len(nums)
        left, right = 0, n
        while left < right:
            mid = (left+right)//2
            if nums[mid] < target:
                left = mid+1
            else:
                right = mid
        return left
```

分享给大家，希望大家也可以在这个帖子下面讨论一下这个模版对哪些题有用，哪些题不那么有用。祝愿最后大家都能轻松写出bug free的binary search！

leetcode总结的几个专题做的都不错的

哈哈…前几天刚刚看到这个模版，真的很实用

第二个模板就是Python的bisect.bisect_left，用来找第一个大于等于target的数的index，找不到的话返回数组长度n。原问题能转化成这个问题的话就可以用这个模板。

二分法难在嵌套在各种medium和hard题里面，属于解题的子步骤，而且还是变种（不是简单的在有序序列中找某个值，找的可能是其他东西，这个有序序列也不明显）。这时候细节是魔鬼。

多谢！这个我早就发过帖了，比这个总结的详细，在这个基础上

刚巧我也在medium有一个bisect的总结
https://levelup.gitconnected.com ... search-99508cc62fe4