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;}
}