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

旧城等待， 2022-11-09 14:22 12阅读 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。
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

旧城等待，/ 2022年11月09日 14:22/ 0 赞/ 13 阅读

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

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

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

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

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

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

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

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

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

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