记住规律,宇宙规律
public class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
int m = matrix.length, n = matrix[0].length;
int x = m - 1, y = 0;
while (x >= 0 && y < n) {
if (matrix[x][y] > target) {
x--;
} else if (matrix[x][y] < target) {
y++;
} else {
return true;
}
}
return false;
// for (int i = 0; i < m; i++) {
// for (int j = 0; j < n; j++) {
// if (matrix[][]) {
// }
// }
// }
}
}