那么，如果你要枚舉這些填充模式的索引，你會得到

0,0

1,0

0,1

2,0

1,1

0,2

2,1

1,2

2,2

所以，你需要遍歷兩個指標的總和。也就是說，總添加量。如您所見，0,0總計0，1,0和0,1總計1，依此類推。給我們這樣的東西：

0 1 2

1 2 3

2 3 4

要以這種對角線模式進行迭代，我們可以執行以下操作：

// set up your matrix, any size and shape (MxN) is fine, but jagged arrays will break

int[][] matrix = {{0,0,0},{0,0,0},{0,0,0}};

// number is the value we will put in each position of the matrix

int number = 1;

// iterate while number is less than or equal to the total number of positions

// in the matrix. So, for a 3x3 matrix, 9. (this is why the code won't work for

// jagged arrays)

for (int i = 0; number <= matrix.length * matrix[0].length; i++) {

// start each diagonal at the top row and from the right

int row = 0;

int col = i;

do {

// make sure row and length are within the bounds of the matrix

if (row < matrix.length && col < matrix[row].length) {

matrix[row][col] = number;

number++;

}

// we decrement col while incrementing row in order to traverse down and left

row++;

col--;

} while (row >= 0);

}

請注意，雖然此實現將適用于所有矩陣大小(和形狀)，但它不會盡可能高效。其中n是matrix.length(假設為方形矩陣)，該實現是大O符號中的最優O(n ^ 2)類算法;然而，它有效地執行2×n ^ 2次迭代，而最優解只能執行n ^ 2。

總結

以上是生活随笔為你收集整理的java数组对角线的和_java – 2d数组对角线填充的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。