25. Место для вставки#

📝 Условие#

В отсортированном массиве найдите индекс target или позицию, куда его нужно вставить.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке два числа n и target. Во второй — n различных чисел по возрастанию.

📤 Выходные данные#

Одно число — индекс target или позиция, куда его нужно вставить.

🧪 Тесты#

Тест 1#

Ввод:

4 5
1 3 5 6

Вывод:

2

Тест 2#

Ввод:

4 2
1 3 5 6

Вывод:

1

Тест 3#

Ввод:

4 7
1 3 5 6

Вывод:

4

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня