。

该矩阵具有以下特性#xff1a;每行的元素从左到右升序排列。

每列的元素从上到下升序排列。

1#xff1a;

[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22…搜索二维矩阵

matrix

。

该矩阵具有以下特性每行的元素从左到右升序排列。

每列的元素从上到下升序排列。

输入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

1、根据矩阵的特性可以发现右上角的元素具有一个特性它是该行最大的元素并且是该列最小的元素。

2、我们可以从右上角开始搜索如果当前元素等于目标值则返回

true。

3、如果当前元素大于目标值则目标值必定在当前元素的左侧列因此向左移动一列。

4、如果当前元素小于目标值则目标值必定在当前元素的下方行因此向下移动一行。

5、重复步骤

Java实现

target1));System.out.println(Target

found:

分别是矩阵的行数和列数空间复杂度O(1)只需要使用常数级别的额外空间