一、题目
二、思路
参考官方给的思路
即:从右上角开始,判断相等就直接返回true;目标值大,则往下移动一行;如果目标值小,则往左边移动
三、代码
class Solution {
public:
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
if(matrix.empty() || matrix[0].empty()){
return false;
}
int rows=matrix.size();
int cols=matrix[0].size();
int m=0,n=cols-1;
while(m<rows && n>=0){
if(matrix[m][n]==target){
return true;
}
else if(matrix[m][n]<target){
m++;
}
else{
n--;
}
}
return false;
}
};