力扣-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;}
}

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