Описание вопроса
Учитывая отсортированный массив и целевое значение, найдите целевое значение в массиве и верните его индекс. Если целевое значение не существует в массиве, возвращает позицию, в которую оно будет вставлено последовательно.
Пожалуйста, используйте алгоритм с временной сложностью O(log n).
Пример 1:
Ввод: nums = [1,3,5,6], цель = 5
Вывод: 2
Пример 2:
Ввод: nums = [1,3,5,6], цель = 2
Вывод: 1
Пример 3:
Ввод: nums = [1,3,5,6], цель = 7
Вывод: 4
намекать:
- 1 <= числа.длина <= 104
- -104 <= числа[i] <= 104
- nums — это массив в порядке возрастания без повторяющихся элементов.
- -104 <= цель <= 104
Идеи решения проблем
Найдите индекс в массиве по порядку, не сомневайтесь, думайте