一篇文章彻底解决二分查找的两种情况

二分查找

情况一 左开右开

情况一和情况二最大的区别就是，left和right的定义的区别
int left = 0;
int right = nums.size() - 1; 
// 定义target在左闭右闭的区间里，[left, right]
这种情况当中 left 指向第一个元素， right 指向最后一个元素
每次通过 left + ((left - right) >> 1) 来判断 mid 处元素与要寻找的 target 元素的大小，如果等于就返回，小于就将 right = mid -1,大于就将 left = mid + 1
此时循环的判断条件 left <= right, 当 left == right 的时候，left + right / 2 = left = right， 此时还要判断一下 left,right 指向的元素是不是 target

下面是对 1，2，3，4，7，9，10 这个数组用情况一来进行二分的示意图

奇数情况：

 

偶数情况：

 

当最后返回值的时候 nums[mid] ==