题目描述:
思路:
代码:
//Z字形搜索
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int m=matrix.size(),n=matrix[0].size();
int x=0,y=n-1;//右上角开始
while(x<m&&y>=0){
if(matrix[x][y]==target)
return true;
else if(matrix[x][y]>target)
y--;
else
x++;
}
return false;
}