二维数组右下左上遍历
时间: 2023-11-07 17:57:24 浏览: 126
二维数组的右下左上遍历可以按照从左上角开始,每次移动一格,直到到达右下角的方式进行。具体步骤如下:
1. 初始化两个指针,一个指向当前元素的行,一个指向当前元素的列,初始时指向数组的左上角。
2. 遍历数组,每次移动指针进行下一步操作,直到指针到达数组的右下角。
3. 在遍历过程中,先向右移动指针,即列加一,然后向下移动指针,即行加一,再向左移动指针,即列减一,最后向上移动指针,即行减一。
4. 在每个移动步骤中,需要判断指针是否越界,如果越界则停止移动。
参考代码如下:
```java
public void traverseMatrix(int[][] matrix) {
int row = 0; // 行指针
int col = 0; // 列指针
boolean moveRight = true; // 移动方向,初始为向右
while (row < matrix.length && col < matrix[0].length) {
// 输出当前元素
System.out.print(matrix[row][col] + " ");
// 根据移动方向更新行列指针
if (moveRight) {
if (col + 1 < matrix[0].length) {
col++;
} else {
row++;
}
} else {
if (row + 1 < matrix.length) {
row++;
} else {
col++;
}
}
// 更新移动方向
moveRight = !moveRight;
}
}
```
阅读全文