题目描述
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：
每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例:
代码语言：javascript复制现有矩阵 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 =12, 返回 true
给定 target = 5，返回 true。
给定 target = 20，返回 false。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-a-2d-matrix-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题目分析
总结出“搜索”的规律是：
如果当前数比目标元素小，当前列就不可能存在目标值，“指针”就向右移一格（纵坐标加 11）；
如果当前数比目标元素大，当前行就不可能存在目标值，“指针”就向上移一格（横坐标减 11）。
演示
参考答案
代码语言：javascript复制class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
int rows = matrix.length;
if (rows == 0) {
return false;
}
int cols = matrix[0].length;
if (cols == 0) {
return false;
}
// 起点：左下角
int x = rows - 1;
int y = 0;
// 不越界的条件是：行大于等于 0，列小于等于 cols - 1
while (x >= 0 && y < cols) {
// 打开注释，可以用于调试的代码
// System.out.println("沿途走过的数字：" matrix[x][y]);
if (matrix[x][y] > target) {
x--;
} else if (matrix[x][y] < target) {
y ;
} else {
return true;
}
}
/**
* 总结出“搜索”的规律是：
如果当前数比目标元素小，当前列就不可能存在目标值，“指针”就向右移一格（纵坐标加 1）；
如果当前数比目标元素大，当前行就不可能存在目标值，“指针”就向上移一格（横坐标减 1）
*/
return false;
}
}
