题解 | #二维数组中的查找#
二维数组中的查找
https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
二维数据查找，可以看成一个网格，一次循环排除一行或一列，所以要从右上或者左下开始，此题以右上开始举例。
public boolean find(int target, int[][] array) {
int outLength = array.length;
int intLength = array[0].length;
int i = 0;
int j = intLength - 1;
while (i < outLength && j >= 0) {
if (array[i][j] == target)
return true;
else if (array[i][j] > target)
j--;
else
i++;
}
return false;
}
不建议写那么大，可以从小出发更容易
查看2道真题和解析