我有一个已排序的数组:
let mySortedArray = [1,1,5,6,8,8,9,25,25]
我想以O(1)的时间和空间复杂度从此数组中删除所有重复项。首先,这有可能吗?
我的解决方案是: 我将数组转换为集合,然后删除所有重复项。
let mySet = new Set(myArray);
时间和空间的复杂度是多少?
如果我要将集合转换回数组:
let myNewArr = Array.from(mySet);
整个方法的时间和空间复杂度是多少?
这是删除数组重复项的最佳方法吗?还是会有更好的方法?