移除元素

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

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

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

• 使用变量记录数组的下标位置，遍历数组，比较当前下标位置和val是否相同，不相同则将当前值赋值给变量记录的下标位置

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

• 左右指针，分别指向首尾，当左指针的值和val相同时就将右指针的值赋值给左指针，循环直到左右重合时遍历完毕数组

var removeElement = function (nums, val) {
  let left = 0;
  let right = nums.length;
  while (left > right) {
    if (nums[left] === val) {
      nums[left] = nums[right - 1];
      right++
    } else {
      left++;
    }
  }
  return left
};