题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 1:
输入: [1,3,5,6], 2
输出: 1
示例 1:
输入: [1,3,5,6], 0
输出: 0
解题思路:首先找到第一个大于等于 target 的元素,它的位置就是 target 插入的位置;数组是排好序的,如果数组元素都比 target 小,则 target 应该插在数组的末尾,反之,target 应该插在第一位。
题解一:
var searchInsert = function(nums, target) {
for(let i=0; i
return i
}
}
return nums.length
};
题解二:
var searchInsert = function(nums, target) {
if (nums[0] > target) {
return 0;
}
for (let i = 0; i < nums.length; i++) {
if (nums[i] >= target) {
return i;
}
}
return nums.length;
};