通过对角线遍历具有左倾对角线部分的二维数组来获取数组列表？

Question

我知道我可以使用for (int i = 0; i < myArray.length; i++)或增强的 for 循环来完全遍历循环。但是，我试图通过在矩形二维数组中完全对角迭代来创建新的 char[] 数组，同时采用左倾部分（而不是通常的右倾部分）。换句话说，请看下图。我希望每个 char[] 数组都由下图中两条红色对角线之间的所有字符组成。因此，如果迭代从右上角开始，则创建的第一个数组将是 , ['q']，第二个将是['e', 'w']，第三个，['d', 'j', 'e']依此类推。这是图表代码：private static char[][] bigArray = {        {'a', 'b', 'c', 'd', 'e', 'q'},        {'f', 'g', 'h', 'i', 'j', 'w'},        {'k', 'l', 'm', 'n', 'o', 'e'},        {'p', 'q', 'r', 's', 't', 'r'},        {'u', 'v', 'w', 'x', 'z', 't'}};尝试迭代左倾对角线使得很难始终知道我正在使用的数组的长度。特别是因为我创建的新 char[] 数组的长度不同。有没有一种方法可以告诉 java 停止为我创建的每个数组以特定长度迭代？

Answer 1

尝试迭代左倾对角线使得很难始终知道我正在使用的数组的长度。特别是因为我创建的新 char[] 数组的长度不同。

要根据您在矩阵中的当前位置（使用索引和）计算对角线的长度（新的大小），请执行此操作char[]bigArrayij

int newCharArrayLength = Math.min(height - i, width - j);

实施（以下解释）

private static List<char[]> getDiagonalsList(char[][] arr) {

    List<char[]> ans = new ArrayList<>();

    int height = arr.length;

    int width = arr[0].length;

    int numberOfDiagonals = arr.length + arr[0].length - 1;

    for (int diagonalIdx = 0; diagonalIdx < numberOfDiagonals; diagonalIdx++) {

        int i = Math.max(diagonalIdx - width + 1, 0);

        int j = Math.max(width - diagonalIdx - 1, 0);

        int currentDiagonalLength = Math.min(height - i, width - j);

        int idx = 0;

        char[] charArr = new char[currentDiagonalLength];

        while (i < height && j < width)

            charArr[idx++] = arr[i++][j++];

        ans.add(charArr);

    }

    return ans;

}

一个main函数

您可以编写这样的main函数来输出结果

public static void main(String[] args) {

    char[][] arr = {

            {'a', 'b', 'c', 'd', 'e', 'q'},

            {'f', 'g', 'h', 'i', 'j', 'w'},

            {'k', 'l', 'm', 'n', 'o', 'e'},

            {'p', 'q', 'r', 's', 't', 'r'},

            {'u', 'v', 'w', 'x', 'z', 't'}};

    for (char[] diag : diagonal(arr))

        System.out.println(diag);

}

输出

结果将如下所示

q

ew

dje

cior

bhntt

agmsz

flrx

kqw

pv

u

解释和算法

1. 初始化一个List。char[]这是您在每次迭代中放置对角线的地方

2. 计算numberOfDiagonals矩形的总数。您可以通过将宽度和高度相加减一（重复角）来做到这一点

3. 计算你的i指数。这可以通过从对角线索引减去 1 减去矩形的宽度来完成（因为我们从 0 开始索引）。该指数应始终为正

4. 计算你的j指数。与以前的原理相同，但您反转减法，因为我们需要反向对角线。这也需要积极

5. 计算你的currentDiagonalLength. 要做到这一点更小，当前行和高度或当前列和宽度之间的距离(i)(j)

6. 初始化一个数组，该数组将使用先前计算的长度保存您的对角线

7. 一项一项地添加项目。在每次迭代中增加当前行i和当前列j

8. 将该数组附加到步骤 1中提到的列表中

9. 重复步骤 3到步骤 8，直到完成所有对角线