题解 | #二维数组中的查找#
当二维数组符合杨氏矩阵的时候,我们可以采用线性查询。
选用左下角或右上角为起点。根据期望值和矩阵中值大小的对比进行线性移动。
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; }