LeetCode-240-搜索二维矩阵II

VilliamKalin

于 2021-06-20 22:06:59 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/118075911

力扣专栏收录该内容

94 篇文章

订阅专栏

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

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

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;
    }