
06.08.2012, 16:46
|
|
Регистрация: Nov 2006
Адрес: СПб
Сообщений: 921
|
Array c элементами null
Имеется массив с n-ым количеством элементов.
Переодически, i-ый элемент массива уничтожается и значение становиться null.
В один момент времени может быть удалён только один элемент.
Задача: Все элементы стоящие перед i-ым элементом сдвинуть на позициию назад, а length уменишь на 1.
Алгоритм безусловно простой, но проблема заключается в том, что длина масива может быть любой. Из этого следует в будущем наличие проблем касающихся производительности.
Есть ли эту тему какое либо быстрое решение?
|