Leecode刷题java35题搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

题目：

Leecode刷题java35题搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

思路：

既然是已经排序的序列，当然用二分查找法占用的内存最少，运行的速度最快

代码：

class Solution {
    public int searchInsert(int[] nums, int target) {
        int start=0;
        //注意这个地方不是长度减一
        int end=nums.length;
        while(starttarget)
            {
                end=mid;
            }else
            {
                //注意这个地方是mid+1
                start=mid+1;
            }
        }
        return start;
    }
}