Посмотрел код,линейная реализация через 2 указателя,это правильный ответ,в чем вопрос?смущает еще один прогон для вывода масива?он по правилам оценки сложности алгоритма не повлияет на оценку сложности.
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.