【算法 | 模拟No.5】leetcode 74. 搜索二维矩阵

原题链接：点击直接跳转到该题目

1️⃣题目描述

给你一个满足下述两条属性的 m x n 整数矩阵：

• 每行中的整数从左到右按非严格递增顺序排列。
• 每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false。

2️⃣题目解析

本题目利用二维矩阵的特点，即从左到右递增，从上到下递增的性质。通过从左下角开始搜索，根据目标值与当前值的大小关系决定移动方向（向上或向右），以尽量快速地逼近目标值或排除不可能的范围。

3️⃣解题代码

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int row = matrix.size() - 1,col = 0;
        while(row >= 0 && col < matrix[0].size())
        {
            if(matrix[row][col] > target) row--;
            else if(matrix[row][col] < target) col++;
            else return true;
        }
        return false;
    }
};

最后就顺利通过啦！！！