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;

    }
}