
Описание, условие и объяснение алгоритма решения задачи на YouTube — КЛИК
searchMatrix()
— метод, который определяет, содержит ли двумерный массив «matrix» заданное значение «k».При помощи оператора
if
происходит проверка, является ли массив null
или имеет ли он нулевую длину. Если это так, то метод вернёт false
.Переменные
m
и n
хранят количество строк и столбцов, а переменные i
и j
используются для перебора элементов массива.Внутри цикла
while
проверяется текущий элемент matrix[i][j]
:k
, метод вернёт true
;k
, тогда j
уменьшается на 1 и переходит к следующему элементу в строке;k
, тогда i
увеличивается на 1 и переходит к следующей стооке;Если метод не вернёт
true
до окончания цикла, значит число k
не найдено и метод вернёт false
.