LeetCode-240-搜索二维矩阵II

最新推荐文章于 2024-12-20 17:26:22 发布

原创最新推荐文章于 2024-12-20 17:26:22 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

力扣专栏收录该内容

94 篇文章

订阅专栏

这篇博客详细介绍了如何解决LeetCode上的第240题——搜索二维矩阵II。作者提供了从左下角开始的搜索算法，通过比较目标值与当前值来决定向上还是向右移动，从而实现高效的查找。代码简洁明了，是理解二维矩阵搜索的经典案例。

LeetCode-240-搜索二维矩阵II

在这里插入图片描述

思路

由于是升序的，因此可以直接暴力，从左下角开始搜索，

如果找到直接返回
如果目标数小于当前数，那么就向上，r–
如果目标数大于当前数，那么就向右，c++

代码

    public boolean searchMatrix(int[][] matrix, int target) {
        int m=matrix.length;
        int n=matrix[0].length;
        int r=m-1,c=0;
        while(r>=0&&c<n){
            if(matrix[r][c]==target)return true;
            else if(matrix[r][c]<target) c++;
            else r--;
        }
        return false;
    }