题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
例如输入以下矩阵:
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
分析:画图分析,可以考虑递归,每次打印外面一圈,剩下的继续。同时注意剩下的为一行或者一列时的情况。
题目java,将数字依次存入链表(ArrayList)
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> list=new ArrayList<>();
int columns=matrix[0].length;
int rows=matrix.length;
if(matrix==null||rows<=0||columns<=0){
return null;
}
int start=0;
while(columns>start*2&&rows>start*2){
printMatrixInCircle(matrix,columns,rows,start,list);
start++;
}
return list;
}
private void printMatrixInCircle(int[][] matrix, int columns,
int rows,int start,ArrayList<Integer> list) {
// TODO Auto-generated method stub
int endx=columns-start-1;
int endy=rows-start-1;
for(int i=start;i<=endx;i++){
list.add(matrix[start][i]);
}
if(endy>start){
for(int i=start+1;i<=endy;i++){
list.add(matrix[i][endx]);
}
}
if(endx>start&&endy>start){
for(int i=endx-1;i>=start;i--){
list.add(matrix[endy][i]);
}
}
if(endx>start&&endy>start+1){
for(int i=endy-1;i>=start+1;i--){
list.add(matrix[i][start]);
}
}
}
}