删除元素的时间复杂度

时间:2018-11-21 09:45:55

标签: javascript arrays duplicates set

我有一个已排序的数组:

let mySortedArray = [1,1,5,6,8,8,9,25,25]

我想以O(1)的时间和空间复杂度从此数组中删除所有重复项。首先,这有可能吗?

我的解决方案是: 我将数组转换为集合,然后删除所有重复项。

let mySet = new Set(myArray);

时间和空间的复杂度是多少?

如果我要将集合转换回数组:

let myNewArr = Array.from(mySet);

整个方法的时间和空间复杂度是多少?

这是删除数组重复项的最佳方法吗?还是会有更好的方法?

0 个答案:

没有答案