#2297. 搜索二维矩阵 II
搜索二维矩阵 II
问题描述
编写一个高效的算法来搜索 <em>m</em> x <em>n</em>
矩阵 matrix
中的一个目标值 target
。该矩阵具有以下特性:
- 每行的元素从左到右升序排列。
- 每列的元素从上到下升序排列。
格式
输入
第一行两个整数m、n,表示m*n整数矩阵。
输入m行n列的矩阵。
输入一个整数 target
。
输出
如果 target
在矩阵中,返回 true
;否则,返回 false
样例
5 5
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
5
true