首页 > 试题广场 >

移除数组中的元素

[编程题]移除数组中的元素
  • 热度指数：194325 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
移除数组 arr 中的所有值与 item 相等的元素，直接在给定的 arr 数组上进行操作，并将结果数组返回
示例1

输入

[1, 2, 2, 3, 4, 2, 2], 2

输出

[1, 3, 4]
算法知识视频讲解
添加回答
希留头像 希留
题目要求在原数组上面直接修改，删除数组元素，可以用splice方法，给其传递两个参数，第一个参数表示起始位置，第二个参数表示删除元素的个数。因此，循环遍历数组arr，如果arr[i] == item，就将i作为第一个参数，1作为第二个参数（只删除一个元素）传给splice方法。需要注意的是，splice方***改变数组的长度，因此在每次删除之后，都需要执行i--以确保数组长度正确。 
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;
 }

编辑于 2015-08-18 13:48:22 回复(19)
更多回答
推荐
lingc8668头像 lingc8668 
function removeWithoutCopy(arr, item) {
	for(var i=0; i<arr.length; i++)
	{
		if(item == arr[i])
		{
			arr.splice(i,1);
			i--;
		}
	}
    return arr;
}
splice(index,len,[item])    注释：该方***改变原始数组。
splice有3个参数，它也可以用来替换/删除/添加数组内某一个或者几个值
index:数组开始下标        len: 替换/删除的长度       item:替换的值，删除操作的话 item为空
如：arr = ['a','b','c','d']

删除 ----  item不设置
arr.splice(1,1)   //['a','c','d']         删除起始下标为1，长度为1的一个值，len设置的1，如果为0，则数组不变
arr.splice(1,2)  //['a','d']          删除起始下标为1，长度为2的一个值，len设置的2

替换 ---- item为替换的值
arr.splice(1,1,'ttt')        //['a','ttt','c','d']         替换起始下标为1，长度为1的一个值为‘ttt’，len设置的1
arr.splice(1,2,'ttt')        //['a','ttt','d']         替换起始下标为1，长度为2的两个值为‘ttt’，len设置的1

添加 ----  len设置为0，item为添加的值
arr.splice(1,0,'ttt')        //['a','ttt','b','c','d']         表示在下标为1处添加一项‘ttt’

看来还是splice最方便啦
编辑于 2015-08-18 21:24:43 回复(47)
HTML/CSS/JavaScript
Active_Waylon头像 Active_Waylon 
function removeWithoutCopy(arr, item) {
    while(arr.indexOf(item)!=-1) {
        arr.splice(arr.indexOf(item),1);
    }
    return arr;
}

发表于 2021-08-16 20:45:48 回复(0)
webfei头像 webfei
    do{
        arr.splice(arr.indexOf(item),1);
    }while(arr.indexOf(item)> -1)
        return arr;
发表于 2021-01-27 09:40:34 回复(0)
牛客917656090号头像 牛客917656090号 
用递归的方式处理

function removeWithoutCopy(arr, item) {
    let i = arr.indexOf(item)
    if(i > -1){
        arr.splice(i,1)
        return removeWithoutCopy(arr,item)
    } else {
        return arr
    }
}

发表于 2021-01-26 15:02:43 回复(0)
小屁鑫头像 小屁鑫
function removeWithoutCopy(arr, item) {
    for(var i=0;i<arr.length;i++){
        if(arr[i]==item){
          arr.splice(i,1);
            i--;
        }
    }
    return arr;
}
发表于 2018-03-30 22:53:33 回复(0)
JavaScript
华科平凡头像 华科平凡 
function removeWithoutCopy(arr, item) {
    while (arr.indexOf(item) !== -1) {
        for (var i = 0; i < arr.length; i++) {
            if (arr[i] === item) {
                arr.splice(i, 1);
                break
            }
        }
    }
    return arr;
}
发表于 2017-11-21 14:55:33 回复(1)
小KK（微信kk306484328头像 小KK（微信kk306484328
function removeWithoutCopy(arr, item) {
  for(var i = arr.length-1;i >= 0;i--){
      var value = arr[i];
      if(value == item){
          arr.splice(i,1);
      }
  }
    return arr; 
}

发表于 2017-08-29 16:54:41 回复(0)
L`头像 L` 
var n=0;
    for(var i=0;i<arr.length;i++){
        if(arr[i]!=item){
            arr[n]=arr[i];
            n++;
        }
    }
    arr.length = n;
    return arr;
发表于 2017-03-16 17:13:14 回复(0)
leanonreact头像 leanonreact
function Copy(arr, i) {
          return arr.indexOf(i) ==-1 ? arr : arr.splice(arr.indexOf(i),1) && Copy(arr,i)
}
编辑于 2017-03-08 23:47:21 回复(0)
牛客922510号头像 牛客922510号
function removeWithoutCopy(arr, item) {
    for(i=arr.length-1;i>=0;i--)
      {
       if(arr[i]==item)
         {
                    arr.splice(i,1);
          }
       }
    return arr;
}
倒着检测；不用考虑；位置影响吧
发表于 2015-09-16 15:02:58 回复(34)
codebread头像 codebread
把数组看成是队列，等于item元素直接删除，不等于的，先push再删除。
function removeWithoutCopy(arr, item) {
    var n=arr.length;
	 for(var i=0;i<n;i++){
         if(arr[0]!==item)    
             arr.push(arr[0]);
         arr.shift();
          
	}
    return arr;
}

编辑于 2016-06-05 14:44:27 回复(34)
jjjjssssss头像 jjjjssssss
pop（）方法：
function removeWithoutCopy(arr, item) {
for(var i=0;i<arr.length;i++){
        if(arr[i]=item){
            arr.pop();
        }
    }
     return arr;
};
发表于 2016-12-26 20:23:40 回复(1)
Aurora1头像 Aurora1 
function removeWithoutCopy(arr, item) {
            for (var i = 0; i < arr.length; i++) {
                if(arr[i] == item) {
                    arr.splice(i--,1);
                }
            }
            return arr;
        }

编辑于 2016-11-10 19:34:54 回复(1)
JavaScript
bing0117头像 bing0117 
function removeWithoutCopy(arr, item) {
	while(arr.indexOf(item) != -1){
        arr.splice(arr.indexOf(item),1);
    }
    return arr;
}
一个while循环就出来了，判断是否存在，存在了就删掉，不存在return

发表于 2016-08-22 11:25:23 回复(7)
HenryLulu头像 HenryLulu
为什么要用i--?直接while不好么 
function removeWithoutCopy(arr, item) {
	for(var i in arr){
        while(arr[i]==item){
            arr.splice(i,1);
        }
    }
    return arr;
}
发表于 2016-06-05 00:27:44 回复(4)
白水缘头像 白水缘
这道题不错，没有考虑数组长度，成功掉坑里了。。
发表于 2015-09-17 15:46:29 回复(0)
Silence_JK头像 Silence_JK 
ES5:
function removeWithoutCopy(arr, item) {
    for(var i=0;i<arr.length;i++){
      var a=arr.indexOf(item);
      arr.splice(a,1);
    }
    return arr;
}

ES6:
function removeWithoutCopy(arr, item) {
    arr=Array.from(new Set(arr));
    var a=arr.indexOf(item);
    arr.splice(a,1);
    return arr;
}
//new Set()用于数组去重，Array.from()用于将set结构转为数组

发表于 2017-06-20 20:28:51 回复(6)
FLY_rabbit头像 FLY_rabbit 
function removeWithoutCopy(arr, item) {
    for(i=arr.length-1;i>=0;i--){
        if(arr[i] === item)
            arr.splice(i,1);   //splice() 方法向/从数组中添加/删除项目，然后返回被删除的项目。
    }
    return arr;
}
从后往前遍历删除，不会影响原本数组的元素位置。

发表于 2018-08-14 15:19:58 回复(0)
yeGe头像 yeGe
倒序遍历，不会影响数组元素原始的下标！
编辑于 2017-05-17 15:37:24 回复(1)
JavaScript
三水汪头像 三水汪 
function removeWithoutCopy(arr, item) {
    var n = arr.length;
    for (var i = 0; i<n;i++) {
        if(arr[0] !== item){
            arr.push(arr[0]);
        }
        arr.splice(0,1);
    }
    return arr;
}

发表于 2017-11-16 22:04:07 回复(3)
提交观点

问题信息

CSS Javascript
难度：
512条回答 50550浏览

热门推荐

通过挑战的用户

查看代码

相关试题

移除数组中的元素

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号