【算法五十五】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)