leetcode-27-移除元素-JavaScript实现

1.题目描述：

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

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

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

eg:

给定 nums = [3,2,2,3], val = 3,

函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。

你不需要考虑数组中超出新长度后面的元素。

2.解题思路：

（1）直接修改数组，如果数组中的值不等于val的话，直接就用flag++，来直接修改数组的值。（这种方法简单粗暴）。

（2）还有一种思路，就是用一个中间数组来进行接收不等于val的值；

3.上代码：

（1）简单能过的：

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

（2）中间数组接收：

function deletetest(arr,val)
{
    var newarr =[];
    for(let i=0;i<arr.length;i++)
    {
        if(arr[i]!==val)
        {
            newarr.push(arr[i]);
        }
    }
    return newarr;
}
var a = [3,2,2,3];
console.log(deletetest(a,3));