相关疑难解决方法(0)

用于从数组中删除项目的有效算法

我正在寻找一种高效的 JavaScript 实用程序方法,该方法在 O(n) 中将在适当的位置从数组删除一组项目。您可以假设与 === 运算符相等会正常工作。

这是一个示例签名(为了类型清晰,用 TypeScript 编写)

function deleteItemsFromArray<T>(array: T[], itemsToDelete: T[]) { ... }
Run Code Online (Sandbox Code Playgroud)

我的想法是分两次完成。第一遍获取需要删除的索引。然后第二遍通过从被删除的当前索引到被删除的下一个索引向后复制来压缩数组。

有没有人有这样的代码已经很方便或更有效的方法来做到这一点?

PS请不要filter指出创建数组副本的函数,它不起作用。

javascript memory arrays algorithm time-complexity

0
推荐指数
1
解决办法
178
查看次数

标签 统计

algorithm ×1

arrays ×1

javascript ×1

memory ×1

time-complexity ×1