public static void searchHollow(String[][] array, int row, int line) {
SparseArray<String> sparseArray = new SparseArray<String>();
for (int i = 1; i < row - 1; i++) {
for (int j = 1; j < line - 1; j++) {
if (Integer.parseInt(array[i][j]) > Integer.parseInt(array[i][j-1])
&& Integer.parseInt(array[i][j]) > Integer.parseInt(array[i][j+1])
&& Integer.parseInt(array[i][j]) > Integer.parseInt(array[i-1][j])
&& Integer.parseInt(array[i][j]) > Integer.parseInt(array[i+1][j])) {
sparseArray.put((i+1)*j + j, array[i][j]);
}
}
}
for (int i = 0; i < row; i++) {
for (int j = 0; j < line; j++) {
if (sparseArray.get((i+1)*j + j) != null) {
array[i][j] = "x";
}
System.out.print(array[i][j]);
}
System.out.println();
}
使用稀疏数组可以减少存储空间