Минимакс

  • 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
Я думаю это просто шаблон класса.