个人主页:兜里有颗棉花糖
欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创
🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助
🍓希望我们一起努力、成长,共同进步。
原题链接:点击直接跳转到该题目
目录
1️⃣题目描述
给你一个满足下述两条属性的 m x n 整数矩阵:
每行中的整数从左到右按非严格递增顺序排列。
每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false。
2️⃣题目解析
本题目利用二维矩阵的特点,即从左到右递增,从上到下递增的性质。通过从左下角开始搜索,根据目标值与当前值的大小关系决定移动方向(向上或向右),以尽量快速地逼近目标值或排除不可能的范围。
3️⃣解题代码
cpp
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;
}
};
最后就顺利通过啦!!!