替換 java 中二維數組中的數字？

Question

我有一個 function 找到第一個最小值並從二維數組中返回它：

public static int getMinimumValueOfTerrain(int[][] terrain) {
    int min = Integer.MAX_VALUE;
    for (int row = 0; row < terrain.length; row++) {
        for (int col = 0; col < terrain[row].length; col++) {
            min = Math.min(min, terrain[row][col]);
        }
    }
    return min;
}

我還有另一個 function 應該用它的負值替換找到的最小值：

public static int[][] replaceMinusValue(int[][] terrain) {
    for (int row = 0; row < terrain.length; row++) {
        for (int col = 0; col < terrain[row].length; col++) {
            int tempValue = getMinimumValueOfTerrain(terrain);
            int minusValue = -tempValue;
        }
    }
    return terrain;
}

例子：

2	1	3
3	2	1
4	2	5

預期結果：

2	-1	3
3	2	1
4	2	5

我怎樣才能用我的功能來處理它？

Answer 1

您還應該在getMinimumValueOfTerrain中保留min的行和列索引。 在for循環之后，您可以將terrain[minRow][minColumn]更改為負數。 如果沒有約束，我認為只有getMinimumValueOfTerrain方法就足夠了。 如果有，您可以編寫另一個返回 2 元素索引數組的 function。

Answer 2

您有多種選擇。 如果你只這樣做一次或者效率無關緊要，你可以遍歷整個數組並找到最小的元素，然后替換該元素。 例如：

public static void replaceMinusValue(int[][] terrain) {
    int min = Integer.MAX_VALUE;
    int minI = -1;
    int minJ = -1;
    for (int i = 0; i < terrain.length; i++) {
        for (int j = 0; j < terrain[i].length; j++) {
            if (terrain[i][j] < min) {
                min = terrain[i][j];
                minI = i;
                minJ = j;
            }
        }
    }

    terrain[minI][minJ] *= -1;
}

會那樣做。 請注意，您不需要在翻轉后返回地形（就像您在排序時不返回新數組一樣）。

Answer 3

更快的實現是檢測最小值的行和列坐標並修改該值：

public static int[][] findAndReplaceMinValue(int[][] terrain) {
    int min = Integer.MAX_VALUE;
    int minRow = -1, minCol = -1;

    for (int row = 0; row < terrain.length; row++) {
        for (int col = 0; col < terrain[row].length; col++) {
            if (terrain[row][col] < min) {
                min = terrain[row][col];
                minRow = row;
                minCole = col;
            }     
        }
    }
    if (minRow != -1 && minCol != -1) {
        terrain[minRow][minCol] *= -1;
    }
    return terrain;
}

如果必須在getMinimumValueOfTerrain中重用現有方法getMinimumValueOfTerrain ，則應再次重新找到min元素，並且可以應用break嵌套循環：

public static int[][] replaceMinusValue(int[][] terrain) {
    int min = getMinimumValueOfTerrain(terrain);

    out: 
    for (int row = 0; row < terrain.length; row++) {
        for (int col = 0; col < terrain[row].length; col++) {
            if (min == terrain[row][col]) {
                terrain[row][col] *= -1; // or -min
                break out;
            }    
        }
    }
    return terrain;
}