题目
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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
时结束循环,代码十分直观
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210206153331789.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ4Njc4MA==,size_16,color_FFFFFF,t_70)
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) {
for (int i = left; i <= right; i++) res.add(matrix[top][i]);
top++;
for (int i = top; i <= bottom; i++) res.add(matrix[i][right]);
right--;
if (top > bottom || left > right) break;
for (int i = right; i >= left; i--) res.add(matrix[bottom][i]);
bottom--;
for (int i = bottom; i >= top; i--) res.add(matrix[i][left]);
left++;
}
return res;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)