二分查找理论

上一次学习该课题，还是去年的第十三届蓝桥杯结束后，如今才理解到，数据结构对我的编程逻辑思维得到了显著的提升，今日再次复习一遍。争取获得更多的收获！

二分查找的思想是贪心的衍生分支，在有序的数组当中，找到指定的目标，时间复杂度为

O(log)n。

利用对数据大小的按断，逐渐缩小判断区域，每次缩小原来的一般，也就达到了查找的目的。

[0,3,6,7,8,10,15,18] 找出10的下标。

二分顾名思义，每次一半，什么东西一半呢？查找的范围，所以刚开始我就就得定义查找范围：

为了方便查找，肯定是有移动的查找指针，我们暂且叫他min（个人习惯），左右区间[l,r]。 

这里就要考虑问题了，区间到底怎么个设定发？既然是查找，就不能超过原数组的下标，

也就是l<=arr.length-1&&r>=0,使用这个可以解决两边不会越界的问题。

但是还有一个问题，那就是当范围变成这样[4,2]：

[0,3,6,7,9,10,15,18],如果我们找的是8，min=（4+2）/2=3，l=min+1,其实根本就没有8，会一直在l=4,r=2死循环。所以还有一个条件便是，l<=r。

也可以怎么理解：查询只有两种情况，有、没有。这两种情况分别会出现：

有：左、右不越界

没有：死循环。

把所有情况都考虑完，就是解决办法，马虎的我还有待提升