每日一题算法：2020年7月17日 [搜索插入位置] searchInsert

2020年7月17日 搜索插入位置 searchInsert

默认格式：

class Solution {
    public int searchInsert(int[] nums, int target) {

    }
}

解题思路：

这道题，太简单了吧，非常标准的二分查找啊。

public int searchInsert(int[] nums, int target) {

        int max=nums.length-1;
        
        if (max==-1)
            return 0;
        int min=0;

        if (target>nums[max])
            return max+1;
        if (target<nums[0])
            return 0;
        int index=(max+min)/2;
        for (;index!=max&&index!=min;){
            if (nums[index]>target)
            {
                max=index;
                index=(max+min)/2;
            }
            if (nums[index]<target){
                min=index;
                index=(max+min)/2;
            }
            if (nums[index]==target)
                return index;
        }
        if (index>=nums.length)
            return nums.length;

        if (nums[index]<target)
            return index+1;
        else{
            return index;
        }
    }