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

话不多说，直接上题目

**搜索插入的位置 **

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

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

示例 1:

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

示例 2:

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

示例 3:

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

示例 4:

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

示例 5:

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

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

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;
        }
    }
};

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

var searchInsert = function (nums, target) {
    for (let i = 0; i < arr.length; i++) {
        // 判断数组内是否有这个target
        if ( target <= arr[i] ) {
            return i;
        } 
    }
    // 没有 target 则是放在数组最后面
    return nums.length;
};

**移除元素 **

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1：

//输入：
const nums = [3,2,2,3];
const val = 3;
//输出：2, nums = [2,2]
//解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。

示例 2：

//输入：
const nums = [0,1,2,2,3,0,4,2];
const val = 2;
//输出：5, nums = [0,1,4,0,3]
//解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。

解法1：

直接删除原数组与之匹配的一项或多项返回新长度

var removeElement = function(nums, val) {
    for(let i=0;i<nums.length;i++){
        // 判断是否相等
        if(nums[i] === val){
            // 相等则删除这一项
            nums.splice(i,1);
            //并且要i--
            i--;
        }
    }
    return nums.length;
};

解法2

双指针解法

如果右指针指向的元素不等于val，它一定是输出数组的一个元素，我们就将右指针指向的元素复制到左指针位置，然后将左右指针同时右移；

如果右指针指向的元素等于 val，它不能在输出数组里，此时左指针不动，右指针右移一位。

var removeElement = function (nums, val) {
    let n = 0;
    for(let i=0;i<nums.length;i++){
        if(nums[i] !== nums[n]){
            nums[n] = nums[i];
            n++;
        }
    }
    return n;
};

如果有更好的解决方法，可以评论在下方，一起学习（(●’◡’●)）
如果有帮助到你，可以给个三连+关注 蟹蟹