在一个m*n的矩阵之中查找某个数字

在一个m*n的矩阵之中查找某个数字

描述：在一个m*n的二维数组中，所有元素从左到右递增、从上到下递增，现给定一个数字，查询该数组中是否含有这个数字。
例如：现有矩阵matrix如下：

[
[1,2,3],
[4,5,6],
[7,8,9]
]

给定target=5，返回true
给定target=10，返回false

解法一：

没有系统的深入学习过算法，也没有大量的刷题，在排除暴力的遍历后，我所想到的利用矩阵中元素特性的解法如下：

class Solution {
   
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
   
        if (matrix == null || matrix