У меня есть отсортированный массив:
let mySortedArray = [1,1,5,6,8,8,9,25,25]
Я хочу удалить любые дубликаты из этого массива в O (1) сложности времени и пространства.Прежде всего, это вообще возможно?
Мое решение заключается в следующем: я преобразовываю массив в набор, и любые дубликаты просто удаляются.
let mySet = new Set(myArray);
Какой будет временная и пространственная сложность этого?
И если бы мне пришлось преобразовать набор обратно в массив:
let myNewArr = Array.from(mySet);
Какова была бы тогда временная и пространственная сложность всего метода?
Это было бы наиболее оптимальнымспособ удаления любых дубликатов массива или будет лучше?