Минимакс

6
Недоступна

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

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

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

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

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

Anatolf12 уровень, Санкт-Петербург

среда, 09:53

я как то горбато сделал но всё же: 1) сдублировал массив в другое имя (ради валидатора) 2) отсортировал по возростанию Arrays.sort() 3) взял первый и последний элемент

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

2 марта, 21:04

Arrays.stream(inputArray).max().getAsInt(); 2 строчки. 1 для х, 2-я для у

Александр19 уровень, Казань

8 февраля, 08:56

Пришлось код на сайт копирвать и тут запускать.

Error: Could not find or load main class com.javarush.task.task11.task1123.Solution

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

4 февраля, 11:24

https://stackoverflow.com/a/30692454 Валидатор пропустил.

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

20 января, 16:11

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

Arrays.sort(inputArray);

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

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

21 января, 09:55

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

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

23 января, 15:39

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

Игорь14 уровень, Санкт-Петербург

14 февраля, 18:52

Я тоже сразу решил работать с копией, но при проверке вылезла ошибка...

Сергей С17 уровень, Минск

4 марта, 09:58

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

Но кривое

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

17 января, 22:26

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

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

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

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

Владимир Павленко22 уровень, Москва

17 февраля, 14:50

Я присовил первое inputArray [0] и от него уже плясал

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

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

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

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

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

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

Raydan34 уровень

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

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

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

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

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

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

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]);

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

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

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

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

Rif17 уровень

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

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

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

9 января, 00:07

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

NewBuy16 уровень, Санкт-Петербург

12 февраля, 19:42

потому что во втором случае вы не копируете массив, а присваиваете начальный массив новой ссылке. Еще работает вариант:

int [] newArray = Arrays.copyOf(inputArray, inputArray.length);

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

вчера, 10:45

Как Collections можно применить к массиву?

Raydan34 уровень

вчера, 11:47

Нельзя, нужно создать список. new ArrayList<>(Arrays.asList(array))