这篇博客讨论了如何在一维升序排列的数组中找到插入特定元素的正确位置，返回该元素的下标。算法利用二分查找，如果元素存在则返回其原有下标，否则返回新插入位置的下标。示例展示了不同情况下的处理结果。
在给定的一维已排序（升序）数组中寻找插入一个元素的位置，返回该元素在数组中的下标值。
如果该元素已经存在于数组中，则直接返回该元素在数组中的下标值。
例如：给定数组 {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 = 
2380
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
