【leetcode-36】【二分系列】面试题 10.09. 排序矩阵查找

前言

刷了那么多题，昨天竟然被问住了！！耻辱啊！！！！今天起刷题flag复活！！！！

题目描述

给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。

示例:

现有矩阵 matrix 如下：

[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]

给定 target = 5，返回 true。

给定 target = 20，返回 false。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sorted-matrix-search-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1. 从右上角开始找，如果当前值大于目标值，则往左找，j–，如果当前值小于目标值，则往下找，i++， 如果相等，返回。
2. 循环结束条件是i > 行数-1，或j < 0

代码

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