文章标题

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.

import java.util.ArrayList;
public class Solution {
ArrayList<Integer> res = new ArrayList<Integer>();
public ArrayList<Integer> printMatrix(int [][] matrix) {
int start = 0;
int rows = matrix.length;
int cols = matrix[0].length;
if(matrix==null || rows<=0 || cols<=0) return res;
while(rows>start*2 && cols>start*2){
printMatrixCore(matrix,rows,cols,start);
start++;
}
return res;
}
public void printMatrixCore(int[][] matrix, int rows, int cols, int start){
int endX = rows-start-1;
int endY = cols-start-1;
for(int i=start; i<=endY; i++){
res.add(matrix[start][i]);
}
if(endX>start){
for(int i=start+1;i<=endX; i++){
res.add(matrix[i][endY]);
}
}
if(endX>start && endY>start){
for(int i=endY-1;i>=start; i--){
res.add(matrix[endX][i]);
}
}
if(endX>(start+1) && endY>start){
for(int i=endX-1;i>start; i--){
res.add(matrix[i][start]);
}
}
}
}

思路：我们可以用循环来打印矩阵，每次打印矩阵中的一个圈，首先这里注意的是循环的结束条件，其次分析打印一圈的功能，打印一圈分为4步，第一步：从左至右打印第一行，第二步：从上至下打印一列，第三步：从右到左打印一行，第四步：从下到上打印一列。其中每一步的条件分别如下：第一步是必须的，第二步打印的前提是打印的圈必须有两列，第三步是必须有两行两列，第四步是必须有三行两列