← Назад к списку задач

115. Search a 2D Matrix

Поиск и сортировка Уровень 3

Описание задачи

Необходимо реализовать функцию, которая определяет, присутствует ли заданный элемент (target) в двумерной матрице, отсортированной по возрастанию как по строкам, так и по столбцам.

Входные данные:
* matrix: Двумерный массив целых чисел, представляющий собой отсортированную матрицу.
* target: Целое число, которое необходимо найти в матрице.

Выходные данные:
* True, если target присутствует в matrix.
* False, если target отсутствует в matrix.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def searchMatrix(matrix, target):