Минимакс

6
Недоступна

На вступительном экзамене в ясли упорядоченному изоморфу Васеньке с планеты Линейный Хаос задали задачку на нахождение максимума и минимума в массиве. Как вы помните (или нет), на этой планете все только и заняты упорядочиванием и сравнением. Васенька справился. А вы?

Вы не можете решать эту задачу, т.к. не залогинены.

Комментарии (66)

популярные
новые
старые

Для того, что бы оставить комментарий вы должны авторизоваться

VDT13 уровень, Екатеринбург

воскресенье, 16:11

Решение в 1 строку

Arrays.sort(inputArray);

И на return первый и последний элемент.

Aku12 уровень, Новосибирск

понедельник, 09:55

Тоже так сначала попробовал Валидатор не пропустил "Метод getMinimumAndMaximum не должен изменять массив inputArray."

VDT13 уровень, Екатеринбург

вчера, 15:39

Да. Надо работать с копией ) Но по факту решение то рабочее )

DinosauR12 уровень, Киев

17 января, 22:26

Что делает класс Pair? и что это у него за переменные такие?

13Black16 уровень, Москва

31 декабря 2018, 12:02

Integer.MIN_VALUE Integer.MAX_VALUE Крутим массив в одном цикле и присваиваем две переменные.

lesaoni17 уровень, Москва

10 декабря 2018, 13:29

Увидел такие простые решения) А я решил через добавление в ArrayList А потом у листа вызывал метод sort два раза в обычном и обратном порядке. Ну валидатор прошло)

Alex B13 уровень, Москва

20 ноября 2018, 10:31

задача на алгоритм. Т.е. надо написать простейший алгоритм на нахождение макс и мин - из теории алгоритмов.

Raydan23 уровень

3 ноября 2018, 21:21

Может кому будет полезно. Легко сделал при помощи Collections.min и max. Изначальный вариант через Arrays.sort пофикшен, массив изменять нельзя.

Ksenia Volkova23 уровень, Москва

14 ноября 2018, 11:10

Ничего не мешает создать клон массива и сделать ему Arrays.sort

Дмитрий Абдуразаков18 уровень, Москва

15 декабря 2018, 12:58

первая мысль такая и была. Тоже валидатор ругается

Ksenia Volkova23 уровень, Москва

15 декабря 2018, 14:18

У меня работало так:

int[] copy = inputArray.clone();
Arrays.sort(copy);
return new Pair<Integer, Integer>(copy[0], copy[copy.length - 1]);

Может, пофиксили...

Дмитрий Абдуразаков18 уровень, Москва

15 декабря 2018, 15:16

скорее всего. я в итоге написал алгоритм вручную... снова в каменный век)

Rif16 уровень

16 декабря 2018, 17:21

Точно также решил! Самое короткое решение, учитывая условия задачи.

Red Lee16 уровень, Москва

9 января, 00:07

так работает: int[] newArray = inputArray.clone(); а вот так валидатор не принимает: int[] newArray = inputArray;

Alesha17 уровень, Москва

19 июля 2018, 16:10

Опа, а вот и мышеловка! А то всё писали "слишком легко, слишком легко".

Чебурешь :317 уровень

2 июня 2018, 03:42

Читаю ниже комментарии: "Это опасное решение. Хоть оно и простое и пройдёт проверку, но оно изменяет исходный массив, а делать это не просили." Не вижу ничего опасного, отсортировали, взяли первое и последние значение. Вывели.

Ярослав35 уровень

26 мая 2018, 11:58

Конечно, это Pair<X, Y> немного сбило меня с толку, но разобрался :)

Maxim Sivov21 уровень, Taraz

17 февраля 2018, 15:40

Да, так то оно так, задачка в две строки, но что то новенькое - class Pair<X, Y> Кто поделится замечательной ссылкой про это?

JackHuman Entertainment20 уровень

2 июля 2018, 13:37

Я думаю это просто шаблон класса.