Поиск элемента в отсортированной матрице
Матрицы
Средняя
Дана матрица matrix, каждая строка и каждый столбец которой отсортированы по возрастанию, и число target. Верните True, если target есть в матрице, и False иначе.
Сигнатура функции
search_matrix(matrix: list[list[int]], target: int) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[1, 4, 7], [2, 5, 8], [3, 6, 9]], 5] | true |
| [[[1, 4, 7], [2, 5, 8], [3, 6, 9]], 10] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →