08-09 二分查找选择分割点

min=min+(max-min)/2;

二分查找

public static int searchInsert(int[] nums, int target) {
       int min=0;
       int max=nums.length-1;
       //如果target大于或者小于边界则赋固定值
       if (target<nums[0]){
           return 0;
       }
       if(target>nums[max]){
           return nums.length;
       }
       //代表数据肯定在数组之间
       while (min<=max){
           int index=min+(max-min)/2;
           //如果中间值小于目标 那就一定在下标到上标之间
           if (nums[index]<target){
               //下标变成+1
               min=index+1;
               continue;
           }else
           if (nums[index]>target){
               //上标变成-1
               max=index-1;
           }else{
               return index;
           }
       }
       //最后弹出的时候min比max大 max--  min++
       return min;
    }
```toLowercase（） 方法 = new Stirng()