二分法解决插入位置问题

leetcode35题搜索插入位置
非常标准的二分法，具体思想就是利用一个闭区间[0,size-1]，退出循环的条件是left>right，middle= left+(right-left)/2。在循环内如果nums[middle]==target,返回middle（返回的int即target插入之后的下标），如果在nums没找到与target相等的元素的话，退出循环的条件是left>right,此时有两种情况，一种是left=middle+1=(left+right)/2 +1>right,在此之前的那个循环中right和left一定是相等的，即彼时区间只有唯一元素，然而该元素还是小于target，考虑极端情况，插入在最右边，则返回left或者right+1；排除极端情况之后，可以这样想，middle=（left+right)/2=right,nums[right]<target,而既然right存在，那么有nums[“middle”=right+1]>target,所以最终return right+1=le f t
同理分析right=middle-1<left是一样的