leetcode240. 搜索二维矩阵 II

怼烎@ 2023-06-19 11:30 9阅读 0赞

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：

每行的元素从左到右升序排列。  
每列的元素从上到下升序排列。  
示例:

现有矩阵 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。

思路：

从左下角开始搜索

如果当前值大于目标值：因为当前行右边都大于当前值，故当前行右边都大于目标值，排除当前行，向上搜索

如果当前值小于目标值：因为当前列上边都小于当前值，故当前列上边都小于目标值，排除当前列，向右搜索

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191206164039158.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ=,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode_二分搜索_中等_240.搜索二维矩阵 II

目录 1.题目 2.思路 3.代码实现（Java） 1.题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 targ

快来打我*/ 2023年10月06日 22:45/ 0 赞/ 45 阅读

相关 leetcode240. 搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。

怼烎@/ 2023年06月19日 11:30/ 0 赞/ 10 阅读

相关 240. 搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。

青旅半醒/ 2023年05月29日 15:27/ 0 赞/ 7 阅读

相关 240. 搜索二维矩阵 II（JS实现）

1 题目 > 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： > 每行的元素从左到右升序排列。 >

矫情吗；*/ 2022年11月27日 15:35/ 0 赞/ 142 阅读

相关 LeetCode 240. 搜索二维矩阵 II

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

朱雀/ 2022年10月25日 13:00/ 0 赞/ 148 阅读

相关 240. 搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。

╰半夏微凉°/ 2022年10月16日 14:22/ 0 赞/ 127 阅读

相关 Leetcode 240. 搜索二维矩阵 II

题目重述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从

素颜马尾好姑娘i/ 2022年08月28日 14:57/ 0 赞/ 153 阅读

相关 LeetCode 240 搜索二维矩阵

题目：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从

短命女/ 2022年03月16日 12:13/ 0 赞/ 231 阅读

相关 leetcode240 搜索二维矩阵 II

题目：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到

梦里梦外;/ 2021年12月23日 07:27/ 0 赞/ 273 阅读

相关 Leetcode 240. 搜索二维矩阵 II

> 同[《剑指 Offer》二维数组中的查找][Offer] 文章目录 1. 缩小查找范围 1.1 思路 1.2 复杂度

比眉伴天荒/ 2021年10月15日 01:41/ 0 赞/ 286 阅读