写一段代码 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。
时间: 2023-02-20 18:21:21 浏览: 66
python对数组进行排序,并输出排序后对应的索引值方式
int searchInsert(int[] nums, int target) {
int low = 0, high = nums.length-1;
while (low <= high) {
int mid = (low + high) / 2;
if (nums[mid] == target)
return mid;
else if (nums[mid] > target)
high = mid - 1;
else
low = mid + 1;
}
return low;
}
阅读全文