class Solution {
public:
bool searchMatrix(vector<vector<int> > &matrix, int target) {
//从右上角 或者 左下角开始查找 因为位中间值
int row=matrix.size();
int col=matrix[0].size();
int start=0;
bool res=0;
while((col-1)>=0&&start<row){
if(matrix[start][col-1]==target){
res=1;
break;
}else if(matrix[start][col-1]>target){
col--;
}else{
start++;
}
}
return res;
}
};