二分查找及对应的几道经典题目

二分查找(Binary Search)属于七大查找算法之一，又称折半查找，它的名字很好的体现出了它的基本思想，二分查找主要是针对的是有序存储的数据集合。html 假设有一个集合和一个待查找的目标值，每次都经过将目标值和处于集合中间位置的元素比较，将待查找区间收缩为以前区间的一半，好比目标值小于一次二分查找区间的中间值，则下次查找区间就为原区间的左边一半，重复此过程直至找到目标值或者区间被收缩为0.

>>阅读原文<<