【算法五十五】240. 搜索二维矩阵 II

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

阶梯搜索：

class Solution { public boolean searchMatrix(int[][] matrix, int target) { int m = matrix.length; int n = matrix[0].length; //从右上角开始 int row = 0; int col = n-1; while(row <= m-1 && col >= 0){ if(matrix[row][col]==target){ return true; } else if(matrix[row][col]<target){ row++; } else{ col--; } } return false; } }

时间复杂度：O(m + n)

空间复杂度：O(1)