Leetcode 240. 搜索二维矩阵 II 思维_编写一个高效的算法来搜索mxn矩阵matriⅸ中的一个目标值target,-优快云博客

本文介绍了一种高效算法，用于在具有特定排序特性的二维矩阵中搜索目标值。通过利用矩阵的升序排列特性，算法采用从右上角开始的搜索策略，实现O(m+n)的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个高效的算法来搜索 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。

这个题，我们把左下角或者右上角的数设置为标志，因为这两个数最特别。

我把右上角的数设置为标志，其余的写在注释里。
class Solution 
{
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target)
    {
        if(matrix.size()==0)
            return false;
        int row=matrix.size(),col=matrix[0].size();
        int i=0,j=col-1;   //我们把右上角的数作为标志
        while(i<row&&j>=0)
        {
            if(matrix[i][j]==target)
                return true;
            else if(matrix[i][j]>target)  //如果右上角的数大于该数，则应该向左寻找
                j--;
            else                          //否则的话，向下一列寻找
                i++;
        }
        return false;
    }
};