240. Search a 2D Matrix II
刷
June-21-2019
这个题居然也没记录过?
没法直接二分,因为不是完全排列的。
左下开始
O(row + col)
public boolean searchMatrix(int[][] matrix, int target) {
if (matrix == null || matrix.length == 0 || matrix[0].length == 0) return false;
int row = matrix.length - 1;
int col = 0;
while (row >= 0 && col < matrix[0].length) {
int tempVal = matrix[row][col];
if (tempVal == target) {
return true;
} else if (tempVal > target) {
row --;
} else {
col ++;
}
}
return false;
}