JavaRush/Помощь по Java задачам/не пойму в чем проблема

34 уровень

29.03.2021
995просмотров
10комментариев

не пойму в чем проблема

Вопрос по задаче

Решен

разве неправильно ?)

Реализуй метод main(String[]), который выводит в консоль true, если элемент содержится в переданном массиве, иначе — false.
Массив array не должен изменять расположение своих элементов.

Для поиска элемента в массиве нужен бинарный поиск. Чтобы это сделать, используй статический метод Arrays.binarySearch(int[], int) класса Arrays. Первым параметром нужно передать отсортированный массив, в котором выполнить поиск, вторым параметром — искомый элемент. Метод Arrays.binarySearch(int[], int) возвращает индекс искомого элемента, если такой элемент есть в массиве.

Для сортировки массива можно использовать метод Arrays.sort(int[]).
При тестировании значения переменных класса Solution будут разными.

Требования:

В методе main(String[]) не изменяй расположение элементов массива array.
При вызове метода main(String[]) вывести в консоли true, если значение переменной element содержится в массиве.
При вызове метода main(String[]) вывести в консоли false, если переданный элемент не содержится в массиве.
В методе main(String[]) используй вызов метода Arrays.binarySearch(int[], int).

package com.javarush.task.pro.task05.task0519; import java.util.Arrays; /* Есть ли кто? */ public class Solution { public static int[] array = {9, 8, 7, 6, 5, 4, 3, 2, 1}; public static int element = 5; public static void main(String[] args) { int[] sorted = Arrays.copyOf(array, array.length); Arrays.sort(sorted); int index = Arrays.binarySearch(sorted, element); if (sorted[index] == element) { boolean x = true; System.out.println(x); } else if (sorted[index] != element) { boolean y = false; System.out.println(y); } } }

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

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

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

fog

Уровень 18

29 марта 2021, 15:58

Если элемент не найден в массиве, то метод binarySearch() возвращает отрицательное значение. Поэтому, если элемента нет в массиве, в строке 18, код обращается к массиву по отрицательному индексу, и программа падает с исключением.

seni

Уровень 34

29 марта 2021, 16:02

if (index < 0) {
        boolean y = false;
        System.out.println(y);
}

тоже не пропускает. Отрицательное значение, т.е. меньше нуля, я правильно понимаю?

fog

Уровень 18

29 марта 2021, 16:03

Да отрицательное значение - это число меньшее нуля.

seni

Уровень 34

29 марта 2021, 16:06

почему тогда ругается валидатор на первом и на третьем пунктах? Вроде элементы в

array[]

не переставлял, условия прописал..

fog

Уровень 18

29 марта 2021, 16:07

решение

Вам все операторы if , не требуются в принципе - достаточно просто вывести результат сравнения индекса с нулём:

System.out.println(index >= 0);

fog

Уровень 18

29 марта 2021, 16:10

Почему валидатор не пропускает по первому и третьему пунктам - хз. Если всё ещё не пускает, выложите в комментах крайнюю версию кода полностью.

seni

Уровень 34

29 марта 2021, 16:14

Круто, не знал что так можно. Спасибо, решено, но все равно не понятно почему валидатор ругался на моё решение.

fog

Уровень 18

29 марта 2021, 17:12

Если искомое число присутствует в отсортированном массиве, то метод binarySearch() возвращает индекс этого числа (индексы массива всегда неотрицательны, т.е. больше, либо равны нулю). Если же искомое число в массиве отсутствует, то метод binarySearch() возвращает отрицательное значение. Поскольку, по условию задачи, требовалось именно узнать присутствует ли заданное число в массиве, то можно было бы написать как-то так:

int index = binarySearch(sortedArray, element);
if (index >= 0)
	System.out.println(true);
else System.out.println(false);

Но операторы сравнения сами возвращают результат логического типа (это тип boolean, который и используется в условии оператора if). Т.е. приведённый выше код можно переписать так:

int index = binarySearch(sortedArray, element);
boolean isContained = (index >= 0);
if (isContained)
	System.out.println(true);
else System.out.println(false);

Очевидно, этот вариант кода, можно сократить до:

int index = binarySearch(sortedArray, element);
boolean isContained = (index >= 0);
System.out.println(isContained);

что, в свою очередь легко сокращается до:

int index = binarySearch(sortedArray, element);
System.out.println(index >= 0);

или даже до:

System.out.println(binarySearch(sortedArray, element) >= 0);

Но последний вариант не слишком легко читается, поэтому лучше остановиться на предпоследнем.

seni

Уровень 34

29 марта 2021, 17:17

Спасибо!!! Все предельно понятно!!

Mazahack.ru

Уровень 10

30 марта 2021, 19:36

полезный

Потому что нельзя изменять исходный массив! Значит надо клонировать его, и работать уже с клоном.