题目
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
题解
其实就是绕着矩阵的外圈顺时针输出矩阵的值,步骤为:
- 从最左到最右
- 从最上到最下
- 从最右到最左
- 从最下到最上
- 缩小上下左右的边界,重复步骤1
因此,可以设置4个变量left,right,top,bottom
来控制循环的边界,当left>right
或bottom>top
时结束循环,代码十分直观
public ArrayList<Integer> printMatrix(int[][] matrix) {
if (matrix.length == 0) return null;
ArrayList<Integer> res = new ArrayList<>();
int left = 0, right = matrix[0].length - 1, top = 0, bottom = matrix.length - 1;
while (left <= right && top <= bottom) {
// left to right
for (int i = left; i <= right; i++) res.add(matrix[top][i]);
top++;
// top to boottom
for (int i = top; i <= bottom; i++) res.add(matrix[i][right]);
right--;
// 判断是否达到循环结束条件,提前终止,防止下面产生越界
if (top > bottom || left > right) break;
// right to left
for (int i = right; i >= left; i--) res.add(matrix[bottom][i]);
bottom--;
// bottom to up
for (int i = bottom; i >= top; i--) res.add(matrix[i][left]);
left++;
}
return res;
}