使用二分查找判断某个数在某个区间中--如何判断某个IP地址所属的地区

一，问题描述 给定100万个区间对，假设这些区间对是互不重叠的，如何判断某个数属于哪个区间？ 首先需要对区间的特性进行分析：区间是不是有序的？有序是指：后一个区间的起始位置要大于前一个区间的终点位置。 如：[0,10]，[15,30]，[47，89]，[90，100]…..就是有序的区间 [15,30]，[0,10]，[90，100]，[47，89]……就是无序的区间 其次，区间是不是连续的？连续

>>阅读原文<<