题目:
文章来源地址https://www.toymoban.com/news/detail-603652.html
思路:
矩阵,搜索数是否在矩阵内。那就查找他是否在每一行中。如果符合这一行的范围,那就一直找这一列是否存在,如果存在返回true;否则false;
文章来源:https://www.toymoban.com/news/detail-603652.html
代码是:
//code
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int row = matrix.size();
int col = matrix[0].size();
int sr = 0;
while(sr<row){
if(target>=matrix[sr][0] && target<=matrix[sr][col-1]){
for(int i=0;i<col;i++){
if(matrix[sr][i]==target) return true;
}
}
sr++;
}
return false;
}
};
到了这里,关于LeetCode74.Search-A-2d-Matrix<搜索二维矩阵>的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!