剑指 Offer 04. 二维数组中的查找 - 力扣(LeetCode) (leetcode-cn.com)
tql.......
从右上角往回看。。。
class Solution {
public:
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
if(matrix.size()==0) return false;
int row=0,col=matrix[0].size()-1;
while(row<matrix.size()&&col>=0){
if(matrix[row][col]>target) col--;
else if(matrix[row][col]<target) row++;
else return true;
}
return false;
}
};