java – 如何按降序打印2D数组的值？

2019年7月28日 199次阅读

所以我有一个2D矩阵,我试图打印出从大到小的值.我基本上都是通过寻找最大值来做到这一点,当我找到它时,我在adjacencyMatrix中将该位置设置为1,这样我们就不再计算它了.问题是当我通过打印出最大的代码然后跳过第二大代码来测试它正确启动的代码.然后找到了第3和第4大.跳过了一些,然后最终开始打印出0.

这是我的代码：

public static void findLongestPath(int rows, int columns, int[][] elevationMatrix, int[][] adjacencyMatrix)
    {
        int max = 0;

        for (int x = 0; x < rows * columns; x++)
        {   
            for (int i = 0; i < rows; i++)
            {
                for (int j = 0; j < columns; j++)
                {
                    if (elevationMatrix[i][j] > max && adjacencyMatrix[i][j] == 0)
                    {
                        max = elevationMatrix[i][j];
                        adjacencyMatrix[i][j] = 1;
                    }
                }
            }

            System.out.println(max);
            max = 0;
        }
    }

我已经盯着它看了一会儿,找不到这个虫子,所以我觉得另一双眼睛可能有所帮助.

附：拜托,请不要告诉我对阵列进行排序,因为我可以这样做.我需要维护原始数组的顺序.

最佳答案

public static void findLongestPath(int rows, int columns, int[][] elevationMatrix, int[][] adjacencyMatrix)
    {
        int max = 0;
        int cX, cY;

        for (int x = 0; x < rows * columns; x++)
        {   
            for (int i = 0; i < rows; i++)
            {
                for (int j = 0; j < columns; j++)
                {
                    if (elevationMatrix[i][j] > max && adjacencyMatrix[i][j] == 0)
                    {
                        max = elevationMatrix[i][j]; // possible max, xth iteration
                        cX = i; // store i
                        cY = j; // store j
                    }
                }
            }

            System.out.println(max); // global max, xth iteration
            max = 0;
            // cX and cJ now point to coordinates of global max
            // all the possible max value coordinates are ignored.
            adjacencyMatrix[cX][cJ] = 1;
        }
    }

在您找到整个矩阵中的最大数字(全局最大值)之后,我认为您需要设置adjacencyMatrix [] [] = 1,而不是找到最大值(可能的最大值).

可以有更有效的方法来实现这一点,我指出在这种方法中需要做些什么才能工作.

点赞