Как удалить только один макс (мин) из списка с использованием API-интерфейса Java 8 в O (N) времени и сложности пространства O (C)

Question

Вот код для удаления только одного из максимальных значений (в этом случае первый, но это не имеет значения) из списка. Это O(n) во времени и O(n) в пространстве (за пределами ввода).

public List<Integer> removeOneOfTheMax(List<Integer> nums) { 
    int max = Integer.MIN_VALUE; 
    int maxIndex = -1; 
    Iterator<Integer> it = nums.iterator(); 
    for (int i = 0; it.hasNext(); i++) { 
     Integer temp = it.next(); 
     if (max < temp) { 
      maxIndex = i; 
      max = temp; 
     } 

    } 
    nums.remove(maxIndex); 
    return nums; 
} 

1. Что бы эквивалент метода с использованием Java 8 потока API? Я хотел бы сохранить сложность времени и пространства, поэтому сортировка не допускается.

2. На самом деле, если вы передаете LinkedList в коде выше сложность пространства будет O(C) (опять же, за вход), но, насколько я понимаю, .stream() создает дополнительную структуру данных, так потоковый API эквивалент должен быть не менее O(N) в космосе. Поправьте меня, если я ошибаюсь.

Answer 1

Поток раствора может выглядеть следующим образом:

int maxIndex = IntStream.range(1, nums.size()).reduce(0, (i, j) -> { 
     int left = nums.get(i); 
     int right = nums.get(j); 
     return Integer.max(left, right) == left ? i : j; 
    }); 

    nums.remove(maxIndex); 

Под там будет Spliterrator.

Сама операция потока не создает дополнительных структур данных.