剑指 Offer 04. 二维数组中的查找

最新推荐文章于 2025-05-09 21:45:00 发布

鸡蛋饺子粥

最新推荐文章于 2025-05-09 21:45:00 发布

阅读量99

点赞数

分类专栏： # 力扣&牛客文章标签：排序算法 leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_40859392/article/details/124895135

版权

力扣&牛客专栏收录该内容

106 篇文章

订阅专栏

该博客介绍了如何在一个n*m的二维数组中，每一行和每一列都有序的情况下，实现高效地查找目标整数。提供的代码实现了一个双指针方法，从数组的右下角开始，根据目标值与当前元素的大小关系调整指针方向，直至找到目标值或遍历结束。这种方法利用了数组的特性，大大减少了搜索时间。

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

问题描述（原题链接）

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

代码：

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