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

谁践踏了优雅 2022-12-07 12:15 134阅读 0赞

**题目：**

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

**示例:**

现有矩阵 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。  
给定 target = 20，返回 false。

**限制：**

*  0 <= n <= 1000
 *  0 <= m <= 1000

**题解：**

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

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

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

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

超、凢脫俗/ 2023年01月12日 04:20/ 0 赞/ 105 阅读

相关剑指offer | 04. 二维数组中的查找

题目： > 在一个 n \ m > 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一

ゝ一纸荒年。/ 2023年01月01日 07:54/ 0 赞/ 160 阅读

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

故心故心故心故心小故冲啊 -------------------- 文章目录题目:在一个 n \ m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列

本是古典何须时尚/ 2022年12月29日 09:09/ 0 赞/ 155 阅读

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

题目在一个 n \ m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组

àì夳堔傛蜴生んèń/ 2022年12月15日 06:14/ 0 赞/ 106 阅读

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

1. 题目在一个 n \ m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判

分手后的思念是犯贱/ 2022年12月13日 04:04/ 0 赞/ 116 阅读

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

题目：在一个 n \ m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中

谁践踏了优雅/ 2022年12月07日 12:15/ 0 赞/ 135 阅读

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

曾经终败给现在/ 2022年10月31日 10:58/ 0 赞/ 119 阅读

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

链接：[https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/][https_leetco

雨点打透心脏的1/2处/ 2022年10月15日 04:50/ 0 赞/ 156 阅读

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

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

我会带着你远行/ 2022年09月08日 10:29/ 0 赞/ 308 阅读

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

迈不过友情╰/ 2022年09月07日 09:30/ 0 赞/ 125 阅读