Sobes.tech
Junior — Senior
49

Удаление повторяющихся элементов без использования дополнительной памяти

Условие задачи

Метод устраняет все повторяющиеся значения из списка целых чисел, не прибегая к созданию дополнительных структур данных. Функция должна вернуть новый список, в котором каждый элемент встречается только один раз, при этом расход памяти ограничивается O(1).

Входные данные: [1, 4, 5, 4, 2, 1] Ожидаемый результат: [1, 4, 5, 2]

class Solution {
    public List<Integer> removeDuplicates(List<Integer> numbers) {
        // TODO
    }
}