public static int searchInsert(int[] nums, int target) {
int i = 0, j = nums.length - 1;
int mid = 0;
if (target < nums[0]) return 0;
if (target > nums[j]) return nums.length;
while (i <= j) {
mid = (i + j) / 2;
if (target > nums[mid]) {
i = mid + 1;
}
if (target < nums[mid]) {
j = mid - 1;
}
if (target==nums[mid]) return mid;
}
return i;
}
复制代码
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。...
最新推荐文章于 2022-12-26 10:41:26 发布