LeetCode - 240. Search a 2D Matrix II

矩阵中两行或者两列之间的元素的大小并没有一定的规律，所以二分法不太好用，直接用74. Search a 2D Matrix的解法二即可，时间复杂度为O(n + m)，代码如下：

public class Solution {    public boolean searchMatrix(int[][] matrix, int target) {        if(matrix == null || matrix.length == 0 || matrix[0].length == 0){            return false;        }                int rows = matrix.length;        int cols = matrix[0].length;        int i = 0;        int j = cols - 1;                while(i < rows && j >= 0){            if(matrix[i][j] == target){                return true;            }else if(matrix[i][j] < target){                i++;            }else{                j--;            }        }                return false;    }}