1.题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,
例如,如果输入如下矩阵:
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.
2.code(java1.7版本)
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> ans=new ArrayList<Integer>();
int n=matrix.length;
if(n==0)return ans;
int m=matrix[0].length;
if(m==0)return ans;
int layer=(Math.min(n,m)-1)/2+1;//这里是层数
for(int i=0;i<layer;i++){
for(int k=i;k<m-i;k++)ans.add(matrix[i][k]);//从左上到右上
for(int k=i+1;k<n-i;k++)ans.add(matrix[k][m-i-1]);//从右上到右下
for(int k=m-i-2;k>=i&&(n-i-1!=i);k--)ans.add(matrix[n-i-1][k]);//从右下到左下
for(int k=n-i-2;k>i&&(m-i-1!=i);k--)ans.add(matrix[k][i]);//从左下到左上
}
return ans;
}
}
3.题目分析
画图出来看,顺时针一层一层打印即可,注意每一层的访问位置的开始顶点和结束顶点即可。