История изменений
Исправление den73, (текущая версия) :
Удалять можно без доп. памяти и без N^2 - записывая результат на место исходного массива сразу же (потому что он гарантированно не больше места занимает)
Какая неприятность. Тогда так: удвоить все красные элементы, вставив перед каждым элементом его копию. Хотя это уже выглядит несколько надуманным.
Исправление den73, :
Удалять можно без доп. памяти и без N^2 - записывая результат на место исходного массива сразу же (потому что он гарантированно не больше места занимает)
Какая неприятность. Тогда так: удвоить все красные элементы, вставив перед каждым элементом его копию. Хотя это уже выглядит несколько надуманным. Да и тут небось можно начать с конца.
Исходная версия den73, :
Удалять можно без доп. памяти и без N^2 - записывая результат на место исходного массива сразу же (потому что он гарантированно не больше места занимает)
Какая неприятность. Тогда так: удвоить все красные элементы, вставив перед каждым элементом его копию. Хотя это уже выглядит несколько надуманным.