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

个人主页：兜里有颗棉花糖
欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创
收录于专栏【手撕算法系列专栏】【LeetCode】
🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助
🍓希望我们一起努力、成长，共同进步。

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

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;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13

最后就顺利通过啦！！！