題目描述
輸入一個(gè)矩陣，按照從外向里以順時(shí)針的順序依次打印出每一個(gè)數(shù)字，例如摘盆，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數(shù)字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
思路
1.確定圈數(shù)
2.如何處理重復(fù)打印的
- 對(duì)于單行，如果沒(méi)有從上向下，則無(wú)須后續(xù)（從右向左）
-
對(duì)于單列梨树，如果沒(méi)有從右向左，則無(wú)須后續(xù)（從下向上）
image.png
代碼
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
int row=matrix.length;
int column=matrix[0].length;
int n=row;
if(row>column){
n=column;
}
int cicle= (int) Math.ceil(n/2.0);
ArrayList<Integer> list=new ArrayList<>();
for(int p=1;p<=cicle;p++){
//從左向右
for(int i=p-1;i<=column-p;i++){
list.add(matrix[p-1][i]);
}
if(row-2*p+1==0){
break;
}
//從上向下
for(int j=p;j<=row-p;j++){
list.add(matrix[j][column-p]);
}
if(column-2*p+1==0){
break;
}
//從右向左
for(int k=column-p-1;k>=p-1;k--){
list.add(matrix[row-p][k]);
}
//從下向上
for(int m=row-p-1;m>=p;m--){
list.add(matrix[m][p-1]);
}
}
return list;
}
}
