Как реализовать поиск максимального и минимального значения list'a в одну строку?

Question

[Егор]

Есть лист.
l=[100,-6000,-8000,-3000,-2000,-500,-20000,-120]
Задача найти максимальное и минимальное значение в один проход по массиву.

То есть без итерации всего массива и без функции max,min.

Можно ли сделать решение с помощью lambda?

Answer 1

[Сергей Горностаев]

from functools import reduce

extrema = reduce(lambda acc, v: (acc[0] if acc[0] < v else v, acc[1] if acc[1] > v else v), l, (float('inf'), float('-inf')))

Comments

[Егор]

Круто! Спасибо!

[Ivan Yakushenko]

Ой, чет сложно и страшно выглядит.
Егор, если прям сильно хочется без итераций, то можно сильно проще:
a, b = (lambda x: (x[0], x[-1)])(sorted(l))

[Егор]

Ivan Yakushenko, Да, методом сортировки можно тоже. Но вопрос в описании алгоритма получения максимального и минимального значения. Спасибо Иван!

[Сергей Горностаев]

Ivan Yakushenko, я избегал сортировки.

[Ivan Yakushenko]

Сергей Горностаев, та я чет подумал, что это классическая игра в "у кого меньше", а там человеку зачем то нужны алгоритмы по поиску значения в итерируемом объекте "без итерации". Хотя это же не корректно, ведь тот же reduce, как собственно и sorted, все равно итерируют списки.
Чисто философски: если рекурсивно "проходить" список - это же все равно считается итерация?

Answer 2

[Михаил Кростелев]

Что значит без итерации всего массива?

Вот как в один проход:
инициализируешь 2 переменные min и maх, присваиваешь им значение первого элемента в списке. И потом обходишь список сравнивая текущий элемент с min и maх. Если min больше текущего, то значение min меняй на значение текущего. Аналогично с maх.

Comments

[Егор]

Если в виде:
y=l[0]
for i in l:
if i>y:
y=i
else
print(y)

то этот вариант не подходит.

[Егор]

Михаил а можно на код посмотреть?

[Михаил Кростелев]

Егор, Ну если не расставлять отступы, то конечно не подходит. Код свой поместите в соотвествующий тег, будем направлять. Готовый код никто вам не даст, надо самому учиться шишки набивать. Особенно на таких простых вещах. Так что давайте более подробное описание что нужно сделать. Не обойдя список это сделать невозможно. Как сделать все обойдя список один раз - я рассказал. Как это все реализовать - ваша проблема. Можете сюда прислать свой код, который не работает. а тут уже вам ответят почему не работает. И так потихоньку сможем добить эту жуткую проблему.