纯暴力有点太唐了,不过竟然能过;还有行和列的表示我一直搞反了。。。
java
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的复杂度也不是很优化
然后看题解看到一种天才的想法,和二分一样都是利用递增的性质,不过二维递增可以用更好用的性质,这里背板子就行了(这是不是对行和列同时二分的特殊形式呢

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