Forwarded from Timur
✅Задача для Java
📚Дан массив целых чисел
и целочисленный
📚Напишите функцию для поиска target в
то верните его индекс. В противном случае верните значение -1.
⚙️Необходимо написать алгоритм со сложностью выполнения O(log n).
👁🗨Пример №1:
«
» 4
👁🗨Пример №2:
«
» -1
#task #java
«Binary Search»📚Дан массив целых чисел
nums, отсортированный в порядке возрастания, и целочисленный
target.📚Напишите функцию для поиска target в
nums. Если target существует, то верните его индекс. В противном случае верните значение -1.
⚙️Необходимо написать алгоритм со сложностью выполнения O(log n).
👁🗨Пример №1:
«
nums = [-1,0,3,5,9,12], target = 9» 4
👁🗨Пример №2:
«
nums = [-1,0,3,5,9,12], target = 2» -1
#task #java
✅Структура данных
⚙️Коротко о коде:
———————————
💡Поле
Если длина stack.length >
———————————
💡Метод
———————————
💡Метод
данных(array) и по этой причине там пересоздаётся массив.
———————————
💡Метод
этот элемент (По прицепу stack).
———————————
💡Метод
———————————
💡Метод
———————————
💡Метод
———————————
💡Метод
———————————
👁🗨Что такое stack: читать
#algorithms #java
Stack написанная на Java ⚙️Коротко о коде:
———————————
💡Поле
limitSize - это поле(переменная) отвечает за переполнения stack. Если длина stack.length >
limitSize то это не допустимо.———————————
💡Метод
isLimitSize - отвечает за проверку не переполнен ли stack. ———————————
💡Метод
push - добавляет в вершину stack. При этом я использовал примитивный тип данных(array) и по этой причине там пересоздаётся массив.
———————————
💡Метод
pop - удаляет вершину stack и возвращает этот элемент (По прицепу stack).
———————————
💡Метод
peek - Возвращает без удаления вершину stack.———————————
💡Метод
size - Возвращает размер stack.———————————
💡Метод
isEmpty - Проверяет пуст ли stack.———————————
💡Метод
toString - Возвращает stack в виде Type String.———————————
👁🗨Что такое stack: читать
#algorithms #java
👍1