给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引.如果没有,返回到它将会被按顺序插入的位置.你可以假设在数组中无重复元素.案例 1:输入: [1,3,5,6], 5输出: 2案例 2:输入: [1,3,5,6], 2输出: 1案例 3:输入: [1,3,5,6], 7输出: 4案例 4:输入: [1,3,5,6], 0输出: 0详见:https://leetcode.com/problems/search-insert-position/description/ Java实现: c…