74. Search a 2D Matrix

最新推荐文章于 2025-05-19 23:44:29 发布

原创最新推荐文章于 2025-05-19 23:44:29 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#matrix #boolean #class #leetcode #java

leetcode刷题专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种高效的矩阵搜索算法，该算法从矩阵的左下角开始，根据目标值逐步调整搜索位置，直至找到目标值或确定目标值不存在于矩阵中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

就是从矩阵的左下角来搜索，／／右上角也行，这样小于就一个方向，大于也一个方向。。关键是那个while怎么循环，自己设个i，i的最大值为从左下角到右上角。。。这个0ms.

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