给定一个点和一个已排序的区间列表，如何快速定位该点位于哪个子区间？

Question

Accepted Answer

考察点：考察二分查找在区间定位问题中的应用与边界处理。回答思路：说明区间需有序排列的前提条件 应用二分查找将时间复杂度降至对数级 正确处理区间边界（左闭右开或闭区间） 讨论无匹配区间时的处理策略

考察说明