【LeetCode】热题100：搜索二维矩阵||

题目：

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：
每行的元素从左到右升序排列。
每列的元素从上到下升序排列。

示例 1：

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

示例 2：

输入：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 = 20
输出：false

提示：
m == matrix.length
n == matrix[i].length
1 <= n, m <= 300
-10的9次方 <= matrix[i][j] <= 10的9次方
每行的所有元素从左到右升序排列
每列的所有元素从上到下升序排列
-10的9次方 <= target <= 10的9次方

解题思路：使用一个高效的算法来搜索 m x n 矩阵 matrix 中的目标值 target。首先从矩阵的右上角（或左下角）开始搜索，根据元素值与目标值的大小关系选择向下移动一行或向左移动一列，直至找到目标值或越界。首先初始化 row 为0，col 为矩阵第一行的长度减1，然后进行迭代搜索。在每一步迭代中，如果当前元素等于目标值，则返回 true，如果当前元素小于目标值，则说明目标值应该在下方的行，row 加一；如果当前元素大于目标值，则说明目标值应该在左侧的列，col 减一。直至找到目标值或者越界，如果遍历完毕都没有找到目标值，则返回 false。

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
                int row = 0; // 从第一行开始
        int col = matrix[0].length - 1; // 从最后一列开始
        while (row < matrix.length && col >= 0) { // 循环条件：在矩阵范围内
            if (matrix[row][col] == target) { // 如果当前元素等于目标值
                return true; // 找到目标值，返回true
            } else if (matrix[row][col] < target) { // 如果当前元素小于目标值
                row++; // 目标值应在下方的行，向下移动一行
            } else { // 如果当前元素大于目标值
                col--; // 目标值应在左侧的列，向左移动一列
            }
        }
        return false; // 遍历完矩阵仍未找到目标值，返回false
    }
}