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

分手后的思念是犯贱 2022-12-13 04:04 115阅读 0赞

### 1. 题目 ###

在一个 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

> 来源：力扣（LeetCode）  
> 链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof  
> 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

### 2. 解题 ###

*  二维数组遍历，直接暴力破解
 *  运行时间：0 ms
 *  内存消耗：44.3 MB

class Solution { 
        public boolean findNumberIn2DArray(int[][] matrix, int target) { 
            boolean rt = false;
            for (int i = 0; i < matrix.length && !rt; i++) { 
                for (int j = 0; j < matrix[i].length; j++) { 
                    if(matrix[i][j] == target){ 
                        rt = true;
                        break;
                    }
                }
            }
            return rt;
        }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关剑指 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 赞/ 307 阅读

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

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

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