分享一个删除所有指定元素的方法

来源：2-5 包含，搜索和删除

慕用0058068

2020-08-06

void removeElementAll(T e) {
    for (int i = 0; i < size; i++) {
        if ( data[i] == e ) {
            remove(i);	
            i--; 	// 与后面的 i++ 相抵消
        }
    }
 }

写回答

1回答

liuyubobobo

2020-08-06

已采纳

可以。但我要是没有理解错，remove(i) 又是一个 O(n) 的过程。所以整个函数是一个 O(n^2) 的过程了。不过删除所有和 e 相等的元素可以做到 O(n) 解决：）

继续加油！：）

慕用0058068

啊，看来我还是经验不够，没往提升性能这方面想，多谢 bobo 老师指点。现在补充一个 O(n) 的写法： ```C++ void removeElementAll(T e) { int i = 0; int j = 0; int removedN = 0; // 用于记录需要被删除的元素的个数 while ( j < size ) { if ( data[j] != e ) data[i++] = data[j++]; else { removedN++; j++; } } size - removedN; } ```

2020-08-07

共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程

相似问题

老师你好，有个问题是为什么删除这个节点是把node.right=null,而不是把这个node=null

回答 1

链表元素删除

回答 1

AVL 添加元素时的问题

回答 1

删除所有值，removeAllElement这么写可以吗？老师

回答 3

老师，就针对第二站的删除数组中所有的e

回答 2

打开慕课网App查看更多内容