解决二维矩阵找目标值（含图）

最新推荐文章于 2021-10-20 09:30:57 发布

原创最新推荐文章于 2021-10-20 09:30:57 发布 · 347 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

问题：

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

输入：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

思路如图：
在这里插入图片描述
代码如下：

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        if(matrix == null && matrix.length ==0){ //非空判断
            return false
        }
        int left = matrix.length-1;
        int up = 0;
        while(left >=0 && up < matrix.length){
            if(matrix[left][up] < target){
                up++;
            }else if(matrix[left][up] > target){
                left--;
            }else{
                return true;
            }
        }
        return false;
    }
}