二分查找总结

　　最近刷leetcode和lintcode，做到二分查找的部分，发现其实这种类型的题目很有规律，题目大致的分为以下几类： 　　1.最基础的二分查找题目，在一个有序的数组当中查找某个数，如果找到，则返回这个数在数组中的下标，如果没有找到就返回-1或者是它将会被按顺序插入的位置。这种题目继续进阶一下就是在有序数组中查找元素的上下限。继续做可以求两个区间的交集。 　　2.旋转数组问题，就是将一个有序数

>>阅读原文<<