二分查找及對應的幾道經典題目

二分查找(Binary Search)屬於七大查找算法之一，又稱折半查找，它的名字很好的體現出了它的基本思想，二分查找主要是針對的是有序存儲的數據集合。html 假設有一個集合和一個待查找的目標值，每次都經過將目標值和處於集合中間位置的元素比較，將待查找區間收縮爲以前區間的一半，好比目標值小於一次二分查找區間的中間值，則下次查找區間就爲原區間的左邊一半，重複此過程直至找到目標值或者區間被收縮爲0.

>>阅读原文<<