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

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[]bigArrayijint newCharArrayLength = Math.min(height - i, width - j);实施（以下解释）private static List<char[]> getDiagonalsList(char[][] arr) {&nbsp; &nbsp; List<char[]> ans = new ArrayList<>();&nbsp; &nbsp; int height = arr.length;&nbsp; &nbsp; int width = arr[0].length;&nbsp; &nbsp; int numberOfDiagonals = arr.length + arr[0].length - 1;&nbsp; &nbsp; for (int diagonalIdx = 0; diagonalIdx < numberOfDiagonals; diagonalIdx++) {&nbsp; &nbsp; &nbsp; &nbsp; int i = Math.max(diagonalIdx - width + 1, 0);&nbsp; &nbsp; &nbsp; &nbsp; int j = Math.max(width - diagonalIdx - 1, 0);&nbsp; &nbsp; &nbsp; &nbsp; int currentDiagonalLength = Math.min(height - i, width - j);&nbsp; &nbsp; &nbsp; &nbsp; int idx = 0;&nbsp; &nbsp; &nbsp; &nbsp; char[] charArr = new char[currentDiagonalLength];&nbsp; &nbsp; &nbsp; &nbsp; while (i < height && j < width)&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; charArr[idx++] = arr[i++][j++];&nbsp; &nbsp; &nbsp; &nbsp; ans.add(charArr);&nbsp; &nbsp; }&nbsp; &nbsp; return ans;}一个main函数您可以编写这样的main函数来输出结果public static void main(String[] args) {&nbsp; &nbsp; char[][] arr = {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {'a', 'b', 'c', 'd', 'e', 'q'},&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {'f', 'g', 'h', 'i', 'j', 'w'},&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {'k', 'l', 'm', 'n', 'o', 'e'},&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {'p', 'q', 'r', 's', 't', 'r'},&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {'u', 'v', 'w', 'x', 'z', 't'}};&nbsp; &nbsp; for (char[] diag : diagonal(arr))&nbsp; &nbsp; &nbsp; &nbsp; System.out.println(diag);}输出结果将如下所示qewdjeciorbhnttagmszflrxkqwpvu解释和算法初始化一个List。char[]这是您在每次迭代中放置对角线的地方计算numberOfDiagonals矩形的总数。您可以通过将宽度和高度相加减一（重复角）来做到这一点计算你的i指数。这可以通过从对角线索引减去 1 减去矩形的宽度来完成（因为我们从 0 开始索引）。该指数应始终为正计算你的j指数。与以前的原理相同，但您反转减法，因为我们需要反向对角线。这也需要积极计算你的currentDiagonalLength.&nbsp;要做到这一点更小，当前行和高度或当前列和宽度之间的距离(i)(j)初始化一个数组，该数组将使用先前计算的长度保存您的对角线一项一项地添加项目。在每次迭代中增加当前行i和当前列j将该数组附加到步骤 1中提到的列表中重复步骤 3到步骤 8，直到完成所有对角线