题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> arr = new ArrayList<>();
int columns = matrix[0].length;//列的长度
int rows = matrix.length;//行的长度
if(columns==0 && rows==0) {
return arr;
}
int start = 0;
while (2*start<columns && 2*start < rows) {
ArrayList<Integer> list= new ArrayList<>();
list = printMatrixInCircle(matrix,columns,rows,start);
for(int i=0;i<list.size();i++) {
arr.add(list.get(i));
}
start++;
}
return arr;
}
public ArrayList<Integer> printMatrixInCircle(int[][] matrix, int columns, int rows, int start) {
//做的时候画个图对着图把代码写出来会容易很多 四种情况的打印很容易搞错 而且要特别注意等号有没有取到
ArrayList<Integer> list = new ArrayList<>();
int endX = columns -1 -start;//最后一列
int endY = rows -1 - start;//最后一行
for(int i =start;i<=endX;i++) {//i从start开始不是从0开始
list.add(matrix[start][i]);
}
if(start<endY) {
for(int i=start+1;i<=endY;i++) {
list.add(matrix[i][endX]);
}
}
if(start<endX && start <endY) {
for(int i = endX-1;i>=start;i--) {
list.add(matrix[endY][i]);
}
}
if(start<endY-1 && start <endX) {
for(int i=endY-1;i>start;i--) {
list.add(matrix[i][start]);
}
}
return list;
}
}