【文件属性】：
文件名称：leetcode下载-LeetCode_No.74_-:LeetCode_No.74_-
文件大小：10KB
文件格式：ZIP
更新时间：2021-06-29 19:30:55
系统开源
leetcode下载
LeetCode_No.74_-搜索二维矩阵
题目描述
编写一个高效的算法来判断 m
x
n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：
每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。
示例
1：
输入：matrix
=
[[1,3,5,7],[10,11,16,20],[23,30,34,60]],
target
=
3
输出：true
示例
2：
输入：matrix
=
[[1,3,5,7],[10,11,16,20],[23,30,34,60]],
target
=
13
输出：false
提示：
m
==
matrix.length
n
==
matrix[i].length
1
<=
m,
n
<=
100
-104
<=
matrix[i][j],
target
<=
104
解法思路
优化遍历
时间复杂度O(n+m)
空间复杂度O(1)
一次二分
时间复杂度O(n+logm)
空间复杂度O(1)
两次二分
时间复杂度O(logmn)
空间复杂度O(1)
来源：力扣（LeetCode）
链接：
著作权归领扣网络所有。
【文件预览】：
LeetCode_No.74_--main
----.gitignore(270B)
----README.md(1KB)
----leetcode_no74_搜索二维矩阵_r1.vcxproj.filters(997B)
----leetcode_no74_搜索二维矩阵_r1.vcxproj.user(168B)
----leetcode_no74_搜索二维矩阵_r1.cpp(4KB)
----leetcode_no74_搜索二维矩阵_r1.sln(1KB)
----leetcode_no74_搜索二维矩阵_w1.cpp(2KB)
----leetcode_no74_搜索二维矩阵_w1.sln(1KB)
----leetcode_no74_搜索二维矩阵_r1.vcxproj(7KB)
----leetcode_no74_搜索二维矩阵_w1.vcxproj(7KB)
----leetcode_no74_搜索二维矩阵_w1.vcxproj.filters(997B)
----leetcode_no74_搜索二维矩阵_w1.vcxproj.user(168B)