移除数组中的指定元素

一.不直接修改数组

题目描述

移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr，结果返回新的数组

输入例子:

remove([1, 2, 3, 4, 2], 2)

输出例子:

[1, 3, 4]

方法1

function remove(arr, item) {
 var result=[];
    for(var i=0; i<arr.length; i++){
    if(arr[i]!=item){
        result.push(arr[i]);
    }
}
 return result;
}

方法2

function remove(arr, item) {
 var result=[];
    arr.forEach(function(element){
        if(element!=item){
            result.push(element);
        }
    });
 return result;
}

forEach的用法可参考：

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/forEach

二.直接修改数组

题目描述

移除数组 arr 中的所有值与 item 相等的元素，直接在给定的 arr 数组上进行操作，并将结果返回 

输入例子:

removeWithoutCopy([1, 2, 2, 3, 4, 2, 2], 2)

输出例子:

[1, 3, 4]

方法1:

function removeWithoutCopy(arr, item) {
     for(var i = 0; i < arr.length; i++){
         if(arr[i] == item){
             //splice方法会改变数组长度，当减掉一个元素后，后面的元素都会前移，因此需要相应减少i的值
             arr.splice(i,1);
             i--;
         }
     }
     return arr;
 }

或

function removeWithoutCopy(arr, item) {
    for(var i=0; i<arr.length;){
        if(item==arr[i]){
            arr.splice(i,1);
        }else {
            i++;
        }   
    }
return arr;
}

方法2:

function removeWithoutCopy(arr, item) {
    for(var i=arr.length-1;i>=0;i--)
      {
       if(arr[i]==item)
         {
           arr.splice(i,1);
          }
       }
    return arr;
}
倒着检测；不用考虑位置影响