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