Непроходит условие 2

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

Решен

Условие 2 - если есть значение в массиве, должно выводится в консоли true. Я потестил, выводит. Переписал код с if else на вот такой. Всё равно не проходит

Реализуй метод 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) { // Arrays.sort(array); int x = Arrays.binarySearch(array, element); // System.out.println(Arrays.toString(array)); // System.out.println(x); boolean print = (x!=0 && x>0); System.out.println(print); } }

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

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

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

Anonymous #3491850

Уровень 11

24 сентября 2024, 18:42

Не могу понять, почему когда всё убрал и оставил System.out.println(Arrays.binarySearch(arrayCopy, element)>=0); все заработало и прощло, а когда у меня был код int[] arrayCopy = Arrays.copyOf(array,array.length); Arrays.sort(arrayCopy); x = Arrays.binarySearch(arrayCopy, element); boolean print = (x>=0); System.out.println(print); ничего не работало?

Денис Enterprise Java Developer

24 сентября 2024, 19:25

¯\_(ツ)_/¯

Anonymous #3491850

Уровень 11

24 сентября 2024, 17:42

Только учусь, но чувствую, что и этот вариант не сработает. Сейчас попробовал boolean print = (x!=-1);, тоже почему-то тест мой проходит, а валидатор нет. Пробовал массив сортировать помня в лекции, что binarySort работает только на отсортированных массивах, но тогда валидатор пишет, что бы я не трогал его. Попробовал несортированный, тоже работает смотрю и подумал, что binarySort мб сам сортирует. Мне кажется изначально,не в правильном направлении думаю.

Денис Enterprise Java Developer

24 сентября 2024, 17:54

полезный

Смотри какая штука. Вот у тебя в коде есть массив, в нём какие-то элементы. Для наглядности они уже отсортированы, потому на этом конкретном массиве Бинарный поиск прекрасно отработает, но в условии написано, что При тестировании значения переменных класса Solution будут разными. Т.е. какие значения будут в массиве array ты знать не будешь, равно как и элемент для поиска. Значит твой код должен работать независимо от этих значений. Ты знаешь что бинарный поиск работает на отсортированном массиве, следовательно массив перед поиском нужно отсортировать. Ты знаешь что изначальный массив нельзя менять и он скорее всего будет не отсортированным, следовательно тебе нужно снять с него копию, копию уже отсортировать и посредством бинарного поиска узнать есть ли в нём элемент или нет. Ведь подумай логически, копия массива содержит те же элементы? Да. Если ты ее отсортируешь это повлияет на оригинальный массив? Нет. Issue solved! Теперь что до всяких больше нулей и прочего. Открываем описание binary search метода. Там черным по белому написано: 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. Обрати внимание на последнее предложение: Note that this guarantees that the return value will be >= 0 if and only if the key is found. Т.е. Если и ТОЛЬКО если элемент найден, бинарный поиск вернёт значения большие или равные нулю.

Денис Enterprise Java Developer

24 сентября 2024, 17:12

Во первых, binarySearch работает только на отсортированных массивах (что кстати написано в условии), это условием не гарантируется, т.е. сортировка ложится на твои плечи. Не забудь, что так же в условии написано это: Массив array не должен изменять расположение своих элементов. Во вторых, с какого индекса начинается индексация элементов массива в Java? И если ты знаешь что с нуля, по почему ты проверяешь чтобы Х != 0 ? Не логичнее ли условие x >= 0 в данном случае? В третьих... это конечно опционально, но зачем тебе в целом промежуточная переменная? Чем плохо?

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