Дан массив целых чисел nums, отсортированный в неубывающем порядке, найдите начальную и конечную позицию заданного целевого значения.
Если целевое значение не найдено в массиве, верните [-1, -1].
Вы должны написать алгоритм со временной сложностью O(log n).
Пример 1:
Входные данные:
nums = [5,7,7,8,8,10], target = 8Вывод:
[3,4]Пример 2:
Входные данные:
nums = [5,7,7,8,8,10], target = 6Вывод:
[-1,-1]Пример 3:
Входные данные:
nums = [], target = 0Вывод:
[-1,-1]➡️ Python Developer | #задача #medium
