✨“搜索插入的位置“和“移除元素“ 算法

话不多说，直接上题目

**搜索插入的位置 **

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

示例 1:

//输入: 
const nums = [1,3,5,6];
const target = 5;
//输出: 2
1
2
3
4

示例 2:

//输入: 
const nums = [1,3,5,6];
const target = 2;
//输出: 1
1
2
3
4

示例 3:

//输入: 
const nums = [1,3,5,6];
const target = 7;
//输出: 4
1
2
3
4

示例 4:

//输入: 
const nums = [1,3,5,6];
const target = 0;
//输出: 0
1
2
3
4

示例 5:

//输入: 
const nums = [1];
const target = 0;
//输出: 0
1
2
3
4

一开始写的解法（┭┮﹏┭┮ 随后发现可以简化）

var searchInsert = function (nums, target) {
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] === target) {
            return i;
        } else if (arr[i] > target) {
            return i;
        } else if (arr[arr.length - 1] < target) {
            return arr.length;
        }
    }
};
1
2
3
4
5
6
7
8
9
10
11

这是上面代码简化后的（这就好多了