题目描述:
解题思路:
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var searchInsert = function (nums, target) {
var nums = [1, 3, 5, 6],
target = 4;
for (var i = 0; i < nums.length; i++) {
if (nums[i] == target) {
return i;
}
// 如果nums[i]>target的话,那么我们就需要把target插入到nums[i]的前面,
// 也就是nums[i]需要往后面挪一挪,给target腾出位置让它进去,所以返回i
if (nums[i] > target) {
return i;
}
}
// 如果循环结束了都没有进行返回,就证明target比nums里面所有的数都大,那么我们需要把target放在nums最后面
return nums.length;
};
运行结果: