一.不直接修改数组
题目描述
移除数组 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;
}
倒着检测;不用考虑位置影响