力扣-240.搜索二维矩阵 II

题目链接

240.搜索二维矩阵 II

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;
        for (int i = 0, j = n - 1; i < m && j >= 0; ) {
            int cur = matrix[i][j];
            if (cur < target) {
                i++;
            } else if (cur > target) {
                j--;
            } else {
                return true;
            }
        }
        return false;
    }
}

小结：从右上或者左下开始遍历，这样无论大小都只有一个固定的搜索方向。