题目描述：

主要思路：

利用矩阵中的单调性进行搜索。

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;elsej+=1;}return false;}
};