关于二分查找

在做二分查找相关的题时，总是会疑惑 何时取left<right 还是小于等于。还有在比较目标元素的时候是否该取<= ，区间的定位还不够一眼看出。

在做剑指 Offer 53 - I. 在排序数组中查找数字 I 的时候 这道题采用二分来做的时候就可以很好的来理解二分查找了。二分查找其实也可以是二段的，分开来查询， 在我们思考的时候其实也可以查找目标元素的左边界和右边界。

具体的解题方法就不再赘述了，解题的大佬肯定比我说的更清楚。

我的想法当时就是找到当前数组的左边界，但怎么取找呢 

在我们做nums【mid】>=target 时 让 right=mid 

这里让mid赋值给right  而不是让right=mid-1 是包含了此时这个数为目标数的情况，不然会跳过这个数，因为我们要找的是左边界，所以要包含他。 从右边逼近。所以右边要包含

同理找右边界 左边包含， nums[mid]<=target 时 让left=mid; 左边慢慢的逼近

所以此时的while的条件就是left<right 当他们重合时跳出循环 此时的right 就为边界。