leetcode240. 搜索二维矩阵 II
编写一个高效的算法来搜索 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
。
方法:利用矩阵排序的性质寻找
思路:
这个方法中,我们试图从matrix的一个点出发,根据与target的大小关系,来对矩阵进行遍历,直到找到target,或越界。
由矩阵的性质,每一行每一列都是升序的,左上角和右下角是矩阵的最小和最大值。
我们的习惯是从最小或最大值开始,也就是左上角或右下角,但是本题不能这样,原因是,**从左上角开始,如果target大于