描述每一行递增,每一列递增。
从右上角进行查找,如果当前值大于目标值,往左走,如果当前值小于目标值,往下走。
核心:走的方向是两个顺序,也可以从左下角走。
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int n=array.size();
int m=array[0].size();
int i=0,j=m-1;
while(i<n&&j>=0){
if(array[i][j]==target) return true;
else if(array[i][j]<target) i++;
else if(array[i][j]>target) j--;
}
return false;
}
};
```