吃透二分法的模板解法（适合所有类似于二分的算法题）

寻找一个有序数组中>=第一个大于某个数的位置:

左端点和右端点都是闭区间的做法[left,right]:

退出循环时候如上图：

    //寻找一个有序数组中>=第一个大于某个数的位置,闭区间[left,right]public int binarysort(int[] nums,int target){int left=0,right=nums.length-1;while(left<=right){//防止溢出int middle=left+(right-left)/2;if(nums[middle]<target){left=middle+1;//[middle+1,right]}else {right=middle-1;//[left,middle-1]}}return left;}

左端点是闭区间，右端点是开区间的做法[left,right）:

退出循环时候如右图：

    //寻找一个有序数组中>=第一个大于某个数的位置(左闭右开区间[left,right))public int binarysort1(int[] nums,int target){int left=0,right=nums.length;while(left<right){//防止溢出int middle=left+(right-left)/2;if(nums[middle]<target){left=middle+1;//[middle+1,right)}else {right=middle;//[left,middle)}}return left;//or return right}

左端点是开区间，右端点是开区间的做法（left,right）:

退出循环时候如右图：

    //寻找一个有序数组中>=第一个大于某个数的位置(左闭右开区间(left,right))public int binarysort2(int[] nums,int target){int left=-1,right=nums.length;while(left+1<right){//防止溢出int middle=left+(right-left)/2;if(nums[middle]<target){left=middle+1;//(middle,right)}else {right=middle;//(left,middle)}}return right;}

其他类型题目转换：

对于其他四种解释如下

1.大于等于8第一个位置上面已经详细解释。

2.大于8的第一个位置等价于大于等于9的第一个位置。

3.小于8的最后一个位置可以等价于大于等于8的第一个位置再减去1.

4.小于等于8的最后一个位置可以等价于大于等于9的第一个位置再减去1.