使用二分查找判斷某個數在某個區間中--如何判斷某個IP地址所屬的地區

一，問題描述 給定100萬個區間對，假設這些區間對是互不重疊的，如何判斷某個數屬於哪個區間？ 首先需要對區間的特性進行分析：區間是不是有序的？有序是指：後一個區間的起始位置要大於前一個區間的終點位置。 如：[0,10]，[15,30]，[47，89]，[90，100]…..就是有序的區間 [15,30]，[0,10]，[90，100]，[47，89]……就是無序的區間 其次，區間是不是連續的？連續

>>阅读原文<<