题解 | #二维数组中的查找#
二维数组中的查找
https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
有序矩阵查找
由于行列都是递增的,所以可以从左下角开始向上排查,找到目标行再向右遍历。
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int row = array.size()-1;//最末行
int col = 0;//最前列
while(row >=0 && col< array[0].size()){
if(array[row][col] == target){
return true;
}else if(array[row][col] > target) {
--row;//寻找目标行
}else {
++col;//寻找目标列
}
}
return false;
}
};