题目:
思路:
矩阵,搜索数是否在矩阵内。那就查找他是否在每一行中。如果符合这一行的范围,那就一直找这一列是否存在,如果存在返回true;否则false;
代码是:
//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;
}
};