class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
if(matrix.size()==0){
return false;
}
int i=0;
int j=matrix[0].size()-1;
while(i<matrix.size()&&j>=0){//左下角搜索,当大于数组界限视为无法找到
if(matrix[i][j]==target){
return true;
}
if(matrix[i][j]<target){//小于目标数向右
++i;
}
else{//大于目标数向上
--j;
}
}
return false;//返回
}
};
莫欺少年穷