public boolean searchMatrix(int[][] matrix, int target) {
		// Start typing your Java solution below
		// DO NOT write main() function
		if (matrix.length == 0 || matrix[0].length == 0) {
			return false;
		}
		if (matrix.length == 1) {
			return searchRow(matrix[0], target);
		}
		int row = 0;
		for (row = 0; row < matrix.length; row++) {
			if (matrix[row][0] == target) {
				return true;
			} else if (matrix[row][0] > target) {
				break;
			}
		}
		if (row == 0) {
			return false;
		} else {
			row--;
			return searchRow(matrix[row], target);
		}

	}