240. 搜索二维矩阵 II

这题很简单,我们可以使用ArrayList把所有的数据收集起来,然后使用contains方法判断target是否在list中但是这样就回去等通知吧,我们要利用条件,如果当前数大于target,直接换行或换列,如果小了就换行或换列,要注意这二者必须都要有,不能只换行或换列,那就平移了class Solution { public boolean searchMatrix(int[][] matrix, int target) { int row matrix.length - 1; int column 0; while (column matrix[0].length row 0) { if (matrix[row][column] target) { row--; }else if (matrix[row][column] target) { column; }else { return true; } }return false; } }