二分查找的边界问题探索

二分查找基本思想：

前提条件：序列有序的。
过程：首先与序列中间的元素进行比较，如果大于这个中间元素，就在这个当前序列的后半部分查找，如果小于中间元素，则在序列的前部分查找，直到找到或则查找完整个序列为止。

二分查找的边界：

–边界一般会有两种情况，左闭右闭，左闭右开。
–左闭右闭，类似于[left,right]，左闭右开 --> [left,right)
根据边界的闭合情况，循环体内的初始情况时左闭右开，那么循环体内内部的迭代也应该如此，如果不一致，会造成一定的错误。

例如：左闭右开时，target = 2

a = [1,2,3,4,5]
target = 2
def binary_select(nums,target)
	left = 0 
	right = len(nums)
	while left < right :  #左闭右开
	    mid = left + (right - left) //2 
	    if nums[mid] == 2:
	        return mid
	    elif nums[mid] > 2 :
	        right = mid  # 不能是mid -1 
	    elif nums[mid] < 2 :
	        left = mid + 1 
	return -1

解析：当 a[mid] > 2 时，此时目标值在前半部分，由于左开右闭的规则，此时区间范围应该是：[left,mid)，对应本题就是[0,2),a[1]= 2,就在其中，
如果right= mid - 1 ,区间范围变成了[left,mid-1) 对应本题[0,1)，这样就跳过了一个值，所以最后搜索不到目标值。

左闭右闭合情况（left = 0,right = len(nums）-1)

a = [1,2,3,4,5]
target = 2
def binary_select(nums,target)
	left = 0 
	right = len(nums) -1 
	while left <= right : 
	    mid = left + (right - left) //2 
	    if nums[mid] == 2:
	        return mid
	    elif nums[mid] > 2 :
	        right = mid -1
	    elif nums[mid] < 2 :
	        left = mid + 1 
	return -1

为造成混肴，建议使用左闭右闭区间规则。