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