题解 | #二维数组中的查找#
当二维数组符合杨氏矩阵的时候,我们可以采用线性查询。
选用左下角或右上角为起点。根据期望值和矩阵中值大小的对比进行线性移动。
public boolean Find(int target, int [][] array) {
int r = 0;
int l = array.length - 1;
while (r < array[0].length && l >= 0){
if (array[l][r] == target){
return true;
} else if (array[l][r] > target){
l--;
} else {
r++;
}
}
return false;
}