题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
我们通过把大问题分割成若干个小问题的思想,我们把对整个矩阵的遍历分割为对矩阵中每个环的遍历:
可以发现每个环的其实位置都是(i,i)。
实现代码:
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
//可以把一个矩形分成很多个环形,可以发现每个环形的其实位置都是(i,i)
ArrayList<Integer> aList = new ArrayList<>();
if(matrix == null || matrix.length == 0){
return aList;
}
int rows = matrix.length;
int cols = matrix[0].length;
int start=0;
while(true){
int rowStart = start;
int rowEnd = rows-start;
int colStart = start;
int colEnd = cols-start;
if(rowStart>=rowEnd || colStart>=colEnd){
break;
}
//接下来分别把一个环的四个部分添加到aList中
for(int i = colStart;i<colEnd;i++){
aList.add(matrix[rowStart][i]);
}
for(int i = rowStart+1;i<rowEnd;i++){
aList.add(matrix[i][colEnd-1]);
}
if((rowEnd-rowStart )>1){
for(int i = colEnd-2 ;i>=colStart;i--){
aList.add(matrix[rowEnd-1][i]);
}
}
if((colEnd-colStart )>1){
for(int i = rowEnd-2;i>rowStart;i--){
aList.add(matrix[i][colStart]);
}
}
start++;
}
return aList;
}
}