个人主页：兜里有颗棉花糖
欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创
收录于专栏【手撕算法系列专栏】【LeetCode】
🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助
🍓希望我们一起努力、成长，共同进步。
原题链接：点击直接跳转到该题目
目录
- 1️⃣题目描述
- 2️⃣题目解析
- 3️⃣解题代码
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;}
};
最后就顺利通过啦！！！
