Публикации по теме 'data-structure-algorithm'


Это прямо здесь 😊(позиция вставки в поиске) — Вызов алгоритма машинописного текста.
Описание испытания Учитывая отсортированный массив различных целых чисел и целевое значение, вернуть индекс, если цель найдена. Если нет, верните индекс туда, где он был бы, если бы он был вставлен по порядку. Вы должны написать алгоритм со сложностью выполнения O(log n) . Пример 1: Input: nums = [1,3,5,6], target = 5 Output: 2 Пример 2: Input: nums = [1,3,5,6], target = 2 Output: 1 Пример 3: Input: nums = [1,3,5,6], target = 7 Output: 4 Подход binary..