项目常用功能模块(3)-移除数组中的指定元素

一.不直接修改数组

题目描述

移除数组 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;
}
倒着检测；不用考虑位置影响