Поиск в отсортированной матрице
Medium
Дана матрица, где каждая строка отсортирована по возрастанию, а первый элемент следующей строки строго больше последнего предыдущей (как один длинный отсортированный список, записанный по строкам). Верните, встречается ли
target.Примеры:
Вход:
{"matrix": [[1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 60]], "target": 3}
Выход:
true
Объяснение: В первой строке [1,3,5,7] есть 3 → true.
Вход:
{"matrix": [[1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 60]], "target": 13}
Выход:
false
Объяснение: Числа 13 нет ни в одной строке (между 11 и 16, между 7 и 10 его тоже нет) → false.
Вход:
{"matrix": [[1]], "target": 1}
Выход:
true
Объяснение: Матрица [[1]], target=1 — единственная клетка совпадает → true.
Ограничения:
1 <= m, n <= 100
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!