Минимакс

  • 6
  • Недоступна
На вступительном экзамене в ясли упорядоченному изоморфу Васеньке с планеты Линейный Хаос задали задачку на нахождение максимума и минимума в массиве. Как вы помните (или нет), на этой планете все только и заняты упорядочиванием и сравнением. Васенька справился. А вы?
Вы не можете решать эту задачу, т.к. не залогинены.
Комментарии (55)
  • популярные
  • новые
  • старые
Для того, что бы оставить комментарий вы должны авторизоваться
Alex B12 уровень, Москва
вчера, 10:31
задача на алгоритм. Т.е. надо написать простейший алгоритм на нахождение макс и мин - из теории алгоритмов.
Raydan14 уровень
3 ноября, 21:21
Может кому будет полезно. Легко сделал при помощи Collections.min и max. Изначальный вариант через Arrays.sort пофикшен, массив изменять нельзя.
Ksenia Volkova13 уровень, Москва
14 ноября, 11:10
Ничего не мешает создать клон массива и сделать ему Arrays.sort
Alesha16 уровень, Москва
19 июля, 16:10
Опа, а вот и мышеловка! А то всё писали "слишком легко, слишком легко".
Чебурешь :317 уровень
2 июня, 03:42
Читаю ниже комментарии: "Это опасное решение. Хоть оно и простое и пройдёт проверку, но оно изменяет исходный массив, а делать это не просили." Не вижу ничего опасного, отсортировали, взяли первое и последние значение. Вывели.
Ярослав35 уровень
26 мая, 11:58
Конечно, это Pair<X, Y> немного сбило меня с толку, но разобрался :)
Maxim Sivov21 уровень, Taraz
17 февраля, 15:40
Да, так то оно так, задачка в две строки, но что то новенькое - class Pair<X, Y> Кто поделится замечательной ссылкой про это?
JackHuman Entertainment20 уровень
2 июля, 13:37
Я думаю это просто шаблон класса.
SRS454523 уровень, Харьков
22 января, 19:54
Arrays.sort(array); //Напишите тут ваше решение return new Pair<Integer, Integer>(array[0], array[array.length-1]);
Павел Олейник22 уровень, Иркутск
20 февраля, 06:00
Вот, очень хороший пример решения, если уж так не хочется деревенским циклом перебирать :-)
Anonymous #37410529 уровень, Амстердам
2 марта, 18:32
Это опасное решение. Хоть оно и простое и пройдёт проверку, но оно изменяет исходный массив, а делать это не просили.
Den16 уровень, Одесса
13 марта, 10:14
ес.. можно в методе создать клон массива и с ним работать
Ксюша Насонова19 уровень, Москва
19 мая, 15:11
import java.util.Collections; ... Collections.min(list), Collections.max(list)
Пётр18 уровень, Москва
21 июня, 17:48
Чем это решение опасно то? В реальном проекте считали какой-то массив данных из SQL базы или файла или ещё откуда в переменную array[], и работаем с этой переменной, как нам удобно. Надо было бы, чтоб не изменяли, её бы запретили менять, например возвращая из класса, где эта переменная хранится, её копию, а не ссылку. А с переданной в функцию переменной мы делаем, что хотим.
Гриша15 уровень, Минск
21 июля, 18:40
А если 100 тысяч элементов в массиве? Зачем его сортировать, тратя память и ресурсы, когда можно пробежаться один раз и сразу забирать наименьшее и наибольшее значение?
Boriss16 уровень
30 декабря 2017, 16:21
Добрый вечер, задачу я решил и понял, но что это за Pair<X, Y>? Class Pair ещё понятно, но что это за аргументы <X, Y>? Где можно увидеть разъяснение для подобного? Спасибо.
Денис40 уровень, Москва
15 января, 07:29
public static class Pair<X, Y> {
       public X x;
       public Y y;
Вместо X Y ты будешь при создании объекта писать <Integer, Integer> или <Character, Character> то есть создашь Pair с нужными тебе аргументами. Я так понял.
Санек Шагов21 уровень, Нижний Новгород
14 марта, 10:29
Я думаю , что это так указывается шаблон под тип данных. Потом когда мы создаем объект класса Pair можем указать любой тип
new Pair<Integer, Integer>(null, null);
в след минуту нам например нужна будет пара строк под шаблон встанет уже:
new Pair<String, String>(null, null);
Aleksey Khankhatov27 уровень
12 ноября 2017, 07:16
В первый раз тоже сделал примитивно через проход по массиву, не прошло проверку. Полез сюда, увидел подсказку про использование сортировки массива, еще раз посмотрел исходные данные и увидел строку import java.util.Arrays; и стало все понятно. В Idea кстати эта строка помечена как не используется. Ну и да, в условии не написано про сортировку..
George Matua26 уровень
6 ноября 2017, 20:45
/* Комментарий удален */
Sety Testo16 уровень
30 ноября 2017, 21:46
а почему ты присвоил min и max 0? мин и макс могут быть и отрицательными числами, поправь на min = max = array[0]