JavaRush/Помощь по Java задачам/Хелп. Все же на месте!!

23 уровень

04.06.2021
767просмотров
16комментариев

Хелп. Все же на месте!!

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

Решен

Все же по условиям, Валидатор не пропускает! Не ясно в чем дело

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

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

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

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

Imagination

Уровень 31

5 июня 2021, 05:15

Сначала отсортируй массив с помощью метода Arrays.sort() Затем найти значение с помощью метода Arrays.binarySearch() Значение должно быть не отрицательным числом, если оно есть в массиве, если нет , то отрицательное число возвращает , а это проверь через if else , выводы именно в условном операторе сделай

mike vazovski

Уровень 23

5 июня 2021, 10:23

В методе main(String[]) не изменяй расположение элементов массива array. С сортировкой это условие не пропускалось, Я так понял массив отсортирован, только в обратном порядке

Дмитрий

Уровень 32

5 июня 2021, 02:49

Бинарный поиск работает на отсортированном массиве. Где вызывается сортировка?

mike vazovski

Уровень 23

5 июня 2021, 10:20

Ksenia VolkovaJava Developer в DXC

Master

5 июня 2021, 10:41

Твой код должен давать правильный результат для любого массива.

Mike-L

Уровень 43

4 июня 2021, 19:54

просто сделай через if

Ksenia VolkovaJava Developer в DXC

Master

4 июня 2021, 20:17

Как это поможет с бинарным поиском?

Mike-L

Уровень 43

4 июня 2021, 21:02

int[] arr2 = Arrays.copyOf(array, array.length);
       Arrays.sort(arr2);
       int resultSearch = Arrays.binarySearch(arr2, element);
       boolean result;
       if (resultSearch >= 0) {
           result = true;
       } else {
           result = false;
       }
       System.out.println(result);

ну например можно через Arrays.copyOf так как в лекциях и задачах это должно уже было быть (могу за Синтакс про сказать, я на нём)

x >=0;

или вы про это? когда нужно при бинарном поиске определить >= 0 (значению ноль)

Ksenia VolkovaJava Developer в DXC

Master

4 июня 2021, 21:16

Я про то, что проблема, очевидно, в том, что бинарный поиск применяется неверно. А if тут ни при чем.

boolean result;
if (resultSearch >= 0) {
    result = true;
} else {
    result = false;
}

Mike-L

Уровень 43

4 июня 2021, 21:30

ТС, же учиться, как и вы когда-то и я в т.ч., посмотрит на свой код, посмотрит на решение (подлиннее через "элвиса"), сделает вывод для себя, начиная с 14 строчки его примера, почитает, ну и т.д. может и докумекает, как в примере из картинки, сократить всё это

Ksenia VolkovaJava Developer в DXC

Master

4 июня 2021, 21:38

Как раз часть с boolean у ТС выглядит куда вменяемей, чем у тебя. И проблема в его коде связана совсем не с этим. Я, если честно, твои комментарии не понимаю. Зачем делать через if? Зачем писать hindu code? И при чем тут ?: - тоже непонятно.

Mike-L

Уровень 43

4 июня 2021, 22:00

я привел пример с учётом пройденного материала из предшествующих лекций, и с учётом того, какая там база дана - это всего лишь пример реализации логики, проблем с хинди кодом не вижу на данном этапе

int[] copyArray = Arrays.copyOf(array, array.length);
        Arrays.sort(copyArray);
        int indexSearch = Arrays.binarySearch(copyArray, elementSearch);
        System.out.println(indexSearch >= 0);

также как и в таком виде реализации

Ksenia VolkovaJava Developer в DXC

Master

4 июня 2021, 18:20

решение

И что твой код выведет, если element будет, например 8?

mike vazovski

Уровень 23

5 июня 2021, 10:25

fals, но почему?

Ksenia VolkovaJava Developer в DXC

Master

5 июня 2021, 10:40

Потому что бинарный поиск работает корректно только на сортированных данных. В условии сказано, что исходный массив менять нельзя - значит, надо это как-то обойти.

mike vazovski

Уровень 23

5 июня 2021, 12:19

Я так понимаю с помощью метода Arrays.copyOf();