在给定的一维已排序(升序)数组中寻找插入一个元素的位置
在给定的一维已排序(升序)数组中寻找插入一个元素的位置,返回该元素在数组中的下标值。
如果该元素已经存在于数组中,则直接返回该元素在数组中的下标值。
例如:给定数组 {1,3,4,5,6,9,11},目标值是 7。
数组中不包含目标值,插入目标之后,数组变为: {1,3,4,5,6,7,9,11},返回下标值:5。
再例如:给定数组 {1,3,4,5,6,9,11},目标值是 5。
数组中包含目标值,返回下标值:3。
算法设计
public static int searchInsert(int[] nums, int target) {
int low = 0, high =