面接問題04.2 D配列での検索(Java)(思考)

1テーマ
n*mの2次元配列では、各行は左から右に増加し、各列は上から下に増加した順にソートされます.関数を完了し、このような2次元配列と整数を入力して、配列にその整数が含まれているかどうかを判断してください.
例:
既存のマトリクスmatrixは次のとおりです.
[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]はtarget=5を与え,trueを返す.
指定したtarget=20はfalseを返します.
制限:
0 <= n <= 1000
0 <= m <= 1000
注意:本題はメインステーション240題と同じです.https://leetcode-cn.com/problems/search-a-2d-matrix-ii/
2 Java
2.1方法一(思考)
matrix[i][j]は、その左上の矩形(i行、j列を含む)がその要素よりも小さく、右側、下側の領域がその要素よりも大きいことを表す

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if(matrix.length == 0 || matrix[0].length == 0)  return false;

        //         
        int i = matrix.length - 1, j = 0;
        while(i >= 0 && j < matrix[0].length){
            if(matrix[i][j] < target)   j++;
            else if(matrix[i][j] > target)   i--;
            else if(matrix[i][j] == target)   return true;
        }
        
        return false;
    }
}