Удаление всех вхождений элемента в массив
В этом методе сдвиньте нецелевой элемент в левую сторону.
🔨 Проверьте, является ли текущий элемент целевым элементом или нет.
🔨 Если это целевой элемент, увеличьте переменную cnt.
🔨 После этого элемента все нецелевые элементы сдвинутся влево с промежутком (n-cnt).
Временная сложность: O(n)
Сложность пространства: O(1)
На картинке приведена программа на C ++ для удаления всех вхождений элемента из массива с использованием оптимизированного подхода.
#код
Post #3745
4.75K

- 👍 15
- 😁 2