240.搜索二维矩阵Ⅱ

纯暴力有点太唐了，不过竟然能过；还有行和列的表示我一直搞反了。。。

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        
        for(int i = 0 ;i<matrix.length;i++){
            for(int j = 0 ;j<matrix[0].length;j++){
                if(matrix[i][j]==target) return true;
            }
        }
        return false;
    }
}

我第一时间想到了二分，但对行和列同时二分不会写，光对行的话nlogm的复杂度也不是很优化

然后看题解看到一种天才的想法，和二分一样都是利用递增的性质，不过二维递增可以用更好用的性质，这里背板子就行了（这是不是对行和列同时二分的特殊形式呢

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int x = 0;int y = matrix[0].length-1;
        while(x<matrix.length&&y>=0){
            if(matrix[x][y]==target) return true;
            else if(matrix[x][y]>target) y--;
            else x++;
        }
        return false;
    }
}