leetcode:74. 搜索二维矩阵

淡淡的烟草味﹌ 2022-03-20 10:59 319阅读 0赞

## 题目: ##

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

每行中的整数从左到右按升序排列。  
每行的第一个整数大于前一行的最后一个整数。  
示例 1:

输入:  
matrix = \[  
\[1, 3, 5, 7\],  
\[10, 11, 16, 20\],  
\[23, 30, 34, 50\]  
\]  
target = 3  
输出: true  
示例 2:

输入:  
matrix = \[  
\[1, 3, 5, 7\],  
\[10, 11, 16, 20\],  
\[23, 30, 34, 50\]  
\]  
target = 13  
输出: false

## 分析: ##

简单,利用排好的顺序检索

## 代码: ##

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

## 效率: ##

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

## 总结: ##

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]: /images/20220320/ed9b6077cbb14524a1f8d78194a11da6.png

发表评论取消回复

表情：

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

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

相关阅读

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

目录 1.题目 2.思路 3.代码实现（Java） 1.题目编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特

àì夳堔傛蜴生んèń/ 2023年10月06日 19:04/ 0 赞/ 21 阅读

相关 74. 搜索二维矩阵

编写一个高效的算法来判断 `m x n` 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个

不念不忘少年蓝@/ 2023年10月04日 09:12/ 0 赞/ 13 阅读

相关 leetcode.74:搜索二维矩阵

题目描述：编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： ·每行中的整数从左到右按升序排列。

た入场券/ 2023年07月14日 11:00/ 0 赞/ 188 阅读

相关 leetcode#74. 搜索二维矩阵（python3）

题目 https://leetcode-cn.com/problems/search-a-2d-matrix/ ![在这里插入图片描述][watermark_type

红太狼/ 2022年11月15日 03:55/ 0 赞/ 70 阅读

相关 LeetCode74. 搜索二维矩阵

难度：`中等` 题目描述： > 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： > > 每行中的整数从左到右按升序排列。 >

比眉伴天荒/ 2022年11月15日 03:42/ 0 赞/ 173 阅读

相关 74. 搜索二维矩阵

> 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： > > 每行中的整数从左到右按升序排列。 > 每行的第一个整数大于前一行的最后

偏执的太偏执、/ 2022年10月08日 11:19/ 0 赞/ 177 阅读

相关 74. 搜索二维矩阵

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。

朱雀/ 2022年08月31日 07:17/ 0 赞/ 170 阅读

相关 leetcode:74. 搜索二维矩阵

题目: 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一

淡淡的烟草味﹌/ 2022年03月20日 10:59/ 0 赞/ 320 阅读

相关 LeetCode 74. 搜索二维矩阵

AC1 AC1总是最暴力的 O(n2) class Solution: def searchMatrix(self, matrix, targe

旧城等待，/ 2022年03月14日 12:50/ 0 赞/ 240 阅读

相关 Leetcode 74. 搜索二维矩阵

文章目录 1. 降维后二分查找 1.1 思路 1.2 复杂度 1.3 代码 2. 两次二分查找 2.1 思

快来打我*/ 2021年10月15日 00:53/ 0 赞/ 320 阅读