10,2 тыс подписчиков

🖥 Нахождение первой и последние позиций в отсортированном массиве

Сложность: Medium

Условие задачи: Дан целочисленный массив в порядке не убывания (это практически "в порядке возрастания", но данный термин предполагает что некоторые значения могут быть равны), необходимо найти первую и последнюю позиции целевого элемента, который надо отыскать.

Если целевого элемента нет в массиве, то надо вывести [-1; 1].

Алгоритм должен быть не медленнее, чем O(log n) по времени.

Пример:

Ввод: nums = [5,7,7,8,8,10], target = 8

Вывод: [3,4]

Объяснение:

Ввод: nums = [5,7,7,8,8,10], target = 6

Вывод: [-1,-1]

📌 Решение

Пишите свое решение в комментариях👇

@machinelearning

Около минуты

28 ноября 2023