题目描述:
文章来源:https://www.toymoban.com/news/detail-599352.html
主要思路:
利用矩阵中的单调性进行搜索。文章来源地址https://www.toymoban.com/news/detail-599352.html
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int n=matrix.size(),m=matrix[0].size();
int i=n-1,j=0;
while(i>=0&&j<m)
{
if(matrix[i][j]==target)
return true;
if(matrix[i][j]>target)
i-=1;
else
j+=1;
}
return false;
}
};
到了这里,关于240. 搜索二维矩阵 II的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!