移除数组元素（js版本）

力扣题目：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。

方法一：暴力解法

利用数组的连序性，两层for循环，一个for循环遍历数组元素 ，第二个for循环更新数组。遇到目标值，就将后面的值前移一位

var remove = function (nums, target) {
    let size = nums.length;
    for (let i = 0; i < size; i++) {
        if (nums[i] == target) {
            for (let j = i + 1; j < size; j++) {
                nums[j - 1] = nums[j];
            }
            i--;
            size--;
        }

    }
    return size;
}

var nums = [1, 2, 4, 5, 7, 2, 2, 3];
let a = remove(nums, 2);
console.log(a);

方法二：双指针法

双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

//双指针算法
//时间复杂度：O(n)
//空间复杂度：O(1)
var removeElement = (nums, val) => {
    let k = 0;
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] != val) {
            nums[k++] = nums[i]
        }
    }
    return k;
};

var nums = [1, 2, 3, 4, 5, 2, 4, 2];
a2 = removeElement(nums, 2);
console.log(a2)