📌 Решение задачи c собеседования в Google и Amazon



Описание, условие и объяснение алгоритма решения задачи на 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.



➡️ Java Developer