排序矩阵查找
题目 排序矩阵查找
思路分析
代码实现
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
if(matrix.size()==0 || matrix[0].size()==0) return false;
int l=0,r=matrix[0].size()-1;
while(l<=matrix.size()-1 && r>=0){
if(target==matrix[l][r]) return true;
if(target<matrix[l][r]) r--;
else l++;
}
return false;
}
};
💬 评论