Условие
Матрица m × n:
- каждая строка отсортирована по возрастанию;
- первый элемент каждой строки больше последнего элемента предыдущей.
Найдите, есть ли в ней target (булево).
Search a 2D Matrix — поиск в построчно-сортированной матрице
АлгоритмыБинарный поискСредняяMiddle
Хочешь увидеть разбор?
Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.
Зарегистрироваться и увидеть разборУже есть аккаунт? Войти