Как удалить дубликаты из отсортированного массива? | Задача с Leetcode
Front-end Science із Сергієм Пузанковим
0:00 / 0:00
Как удалить дубликаты из отсортированного массива? | Задача с Leetcode
11 741 просмотр · 6 лет назад
Front-end Science із Сергієм Пузанковим
58,2 тыс. подписчиков
11 741 просмотр · 6 лет назад
Привет друзья! У нас для вас очередная задача с Leetcode: https://leetcode.com/problems/remove-...
Это задача с простым уровнем сложности, но достаточно популярная на собеседованиях: "Как удалить дубликаты из сортированного массива?".
Про удаление дубликатов из массива мы уже снимали отдельное видео: • Как удалить дубликаты из массива? 3 способ...
В нем мы рассмотрели 3 различных способа. Но, к сожалению, для решения этой конкретной задачи они все не подойдут. Так как у нас есть важное ограничение — сложность алгоритма по памяти должна быть O(1). Поэтому в этом видео мы разберем с вами еще один алгоритм, в котором мы удалим все дубликаты из отсортированного массива за один проход цикла.
Оставляйте свои получившиеся решения внизу в комментариях, делитесь этим видео с друзьями!
Приятного просмотра!
Код из видео: https://codepen.io/puzankov/pen/jOWKa...
---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: http://bit.ly/fs-ytb
---
Присоединяйтесь к нам в соцсетях:
FB: / frontendscience
Instagram Сергея Пузанкова: / puzankovcom
Заходите на наш сайт: http://frontend-science.com/
#javascript #задачи #leetcode #itсобеседование