题目描述
思路分析
思维+模拟
想法:从左下角开始,每次排除一行或者一列。可以达到线性复杂度。
代码实现
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int n=matrix.size(),m=matrix[0].size();
int x=n-1,y=0;
bool res=false;
while(x>=0&&y<=m-1){
//cout<<matrix[x][y]<<endl;
if(matrix[x][y]>target) x--;
else if(matrix[x][y]<target) y++;
else{
res=true;
break;
}
}
return res;
}
};