1.题目可以转化为 给定n个连续空间(left, right)和m个数组成的单调增数组,如何高效查找数组里面的数是否在连续空间里面? 手写二分就行。 def binary_search(left, right, valid_idx): # valid_idx is ascending list if left > valid_idx[-1] or right < valid_idx[-1] : return False l,r = 0, len(valid_idx) -1 while l < r: ...