题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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秒 空间限制:32768K 热度指数:536258
解题思路:本题看似不难但是有不少细节地方需要考虑,其中包括几种测试样例:空矩阵、奇数阶矩阵、偶数阶矩阵。如果使用能简单切割矩阵的工具包的编程语言或者能借助矩阵工具包,例如matlab和python,本道题非常适合递归算法:
1. 设源矩阵为matrix[m][n]; 设result为最终的遍历结果,result = [];
2. 若maxtrix为空矩阵,则结束;
3. 将maxtrix最外一层顺时针push到result中,并且重置maxtrix为maxtrix去掉最外一层后的子矩阵,重复2;
若没有支持matrix操作的工具包,则需要使用循环实现,顺时针遍历的时候因矩阵阶数不同而有细微的不同,这里就不多赘述了,上代码:
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> result = new ArrayList<Integer>();
int rowStart = 0;
int rowEnd = matrix.length -1;
int row = rowEnd;
int colStart = 0;
int colEnd = matrix[0].length - 1;
int col=colEnd;
while((col*row%2 > 0) ? (rowStart<rowEnd&&colStart<=colEnd) || (rowStart<=rowEnd&&colStart<colEnd) : rowStart<=rowEnd&&colStart<=colEnd){
for(int i = colStart; i <= colEnd; i++) {
result.add(matrix[rowStart][i]);
}
for(int j = rowStart + 1; j < rowEnd; j++) {
result.add(matrix[j][colEnd]);
}
// 单行矩阵的处理稍有不同
for(int m = colEnd; m >= colStart && rowEnd-rowStart > 0; m--) {
result.add(matrix[rowEnd][m]);
}
//单列矩阵的处理稍有不同
for(int n = rowEnd-1; n > rowStart && colEnd-colStart > 0; n--) {
result.add(matrix[n][colStart]);
}
rowStart++;
rowEnd--;
colStart++;
colEnd--;
}
return result;
}
}