Базовые алгоритмыБинарный поискeasy

Первое и последнее вхождение

Даны отсортированный массив целых чисел sortedArray и число target.

Необходимо определить индексы первого и последнего вхождения этого числа в массиве.

Если такого числа в массиве нет, то вместо индекса необходимо возвращать -1.

Примеры

// 0 1 2 3 4 5 6 7 8 const array = [4, 4, 6, 9, 9, 9, 9, 12, 15]; console.log(firstAndLast(array, 2)); // [-1, -1] console.log(firstAndLast(array, 4)); // [3, 6] console.log(firstAndLast(array, 6)); // [2, 2]