Не проходит валидацию

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

Решен

Подскажите, пожалуйста, почему не проходит решение валидацию по таких пунктах? В методе main(String[]) не изменяй расположение элементов массива array. При вызове метода main(String[]) вывести в консоли false, если переданный элемент не содержится в массиве.

Реализуй метод 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 [] array1 = array; Arrays.sort(array1); int x = Arrays.binarySearch(array1, element); System.out.println(x == -1? false : true); //напишите тут ваш код } }

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

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

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

Игорь Топоров

Уровень 14

14 января 2022, 09:24

Я пошёл таким путём: 1) Копировал массив "array" в массив "a": int a[ ] = Arrays.copyOf(array, array.length); 2) Отсортировал массив "a": Arrays.sort(a); 3) Использовал бинарный поиск: int index = Arrays.binarySearch(a, element); 4) Использовал цикл for и оператор if, если была найдена переменная element, то на экран писало true и затем выполнялся код return, то бишь выход из метода.

hidden #598481

Уровень 27

14 января 2022, 08:05

int [] array1 = array;

У тебя обе переменных на один массив ссылаются. Выведи содержимое исходного массива и убедишься, что он отсортирован.

System.out.println(x == -1? false : true);

Сравнение само по себе возвращает false или true, зачем тут тернарный оператор? Можно просто выводить результат сравнения x != -1 или x > -1

Anonymous #2812035

Уровень 35

17 января 2022, 05:09

спасибо, переделал код и прошел валидацию int [] array1 = Arrays.copyOf(array, array.length); Arrays.sort(array1); int x = Arrays.binarySearch(array1, element); System.out.println(x > -1? true : false); подскажите, пожалуйста, почему тернарный оператор вида System.out.println(x == -1? false : true); работает некорректно (выдает true при любом значении поиска элемента (5, 10, 20), а тернарный оператор System.out.println(x > -1? true : false); работает правильно?

hidden #598481

Уровень 27

17 января 2022, 08:33

Потому что бинарный поиск не обязательно возвращает минус единицу, если элемент не найден. Открой метод и почитай, что написано в джавадоке перед методом: Returns: index of the search key, if it is contained in the array; otherwise, (-(insertion point) - 1). The insertion point is defined as the point at which the key would be inserted into the array: the index of the first element greater than the key, or a.length if all elements in the array are less than the specified key. Note that this guarantees that the return value will be >= 0 if and only if the key is found. То есть отрицательный результат - это гарантия того, что числа нет в массиве, но это не обязательно будет минус единица. И еще раз: тернарый оператор тут не нужен, зачем получать из одного логического выражения другое?

System.out.println(x == -1? false : true);
// это то же самое, что и это:
System.out.println(x != -1);
// но это неверный ответ на вопрос задачи

System.out.println(x > -1? true : false);
// это то же самое, что и это:
System.out.println(x > -1);
// и вот так написать будет правильно

Anonymous #2812035

Уровень 35

18 января 2022, 06:28

Спасибо за детальный ответ!