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

红太狼 2022-11-15 03:55 70阅读 0赞

## 题目 ##

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

## 代码 ##

### 逐个遍历 ###

class Solution:
        def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
            M,N=len(matrix),len(matrix[0])
            for i in range(M):
                for j in range(N):
                    if matrix[i][j]==target: return True
            return False

由于二维矩阵是从左到右从上到下递增的，所以可以把二维矩阵看成是一维的，按二分法来做

### 二分法 ###

class Solution:
        def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
            row,col=len(matrix),len(matrix[0])
            l,r,mid=0,row*col-1,0
            while l<r:
                mid=l+r+1>>1
                if matrix[mid//col][mid%col]<=target:
                    l=mid
                else:
                    r=mid-1
            return matrix[l//col][l%col]==target

## 执行结果 ##

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNzU1MTAzNg_size_16_color_FFFFFF_t_70]: /images/20221022/c142f53ab8344c80936a49afc3769159.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNzU1MTAzNg_size_16_color_FFFFFF_t_70 1]: /images/20221022/678e4effc04c4b10b2708fa8f3cc2edc.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 74. 搜索二维矩阵

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

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

相关 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 赞/ 71 阅读

相关 LeetCode74. 搜索二维矩阵

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

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

相关 74. 搜索二维矩阵

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

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

相关 74. 搜索二维矩阵

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

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

相关 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 赞/ 241 阅读

相关 Leetcode 74. 搜索二维矩阵

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

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