Поиск в повернутом отсортированном массиве
Medium
Дан повернутый отсортированный массив и целевое значение. Найдите индекс target за O(log n) времени.
Пример:
[4,5,6,7,0,1,2], target=0 → 4
Пример:
[4,5,6,7,0,1,2], target=0 → 4
Примеры:
Вход:
{"nums": [4, 5, 6, 7, 0, 1, 2], "target": 0}
Выход:
4
Вход:
{"nums": [4, 5, 6, 7, 0, 1, 2], "target": 3}
Выход:
-1
Вход:
{"nums": [1], "target": 0}
Выход:
-1
Ограничения:
1 <= nums.length <= 5000
-10000 <= nums[i] <= 10000
-10000 <= target <= 10000
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!