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

喜欢ヅ旅行 2024-04-27 07:00 67阅读 0赞

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

**原题链接：[点击直接跳转到该题目][Link 3]**

#### 目录 ####

*  1️⃣题目描述
 *  2️⃣题目解析
 *  3️⃣解题代码

## 1️⃣题目描述 ##

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

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

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

![在这里插入图片描述][8253ec5df42c48afa2cc7d28f73ad5ea.png]  
![在这里插入图片描述][d5c4a1aa43db4b279e9502d18036bae1.png]

## 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;
        }
    };

**最后就顺利通过啦！！！**

![在这里插入图片描述][c50c2e7ea71e4a9dae9155c7a0f617f3.png]

[Link 1]: https://xiaofeizhu.blog.csdn.net/
[Link 2]: https://blog.csdn.net/m0_74352571/category_12364106.html
[LeetCode]: https://blog.csdn.net/m0_74352571/category_12252087.html
[Link 3]: https://leetcode.cn/problems/search-a-2d-matrix/description/
[8253ec5df42c48afa2cc7d28f73ad5ea.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/27/5d40617496514c54885b86eba636171f.png
[d5c4a1aa43db4b279e9502d18036bae1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/27/6bc0a73f410845b59b0a702b265c6890.png
[c50c2e7ea71e4a9dae9155c7a0f617f3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/27/3d5168689c2c4836a545e60b9c6e5986.png