标签：
刷题时碰到过的一道题，想了一会有点不顺畅，看了下答案，结果跟我的想法有很大重合，然后AC就把这题抛了。悲剧的是今天笔试考了这题的变种，然后思路有点偏执，没有像原来一步一步分解，而是想要憋出巧妙的解，然后就没有然后了。因果报应屡试不爽。
下面是这题的解，先将题目分解成一圈一圈打印，然后每圈四条边先后打印。
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> list = new ArrayList<Integer>();
int c1 = matrix.length;
int c2 = matrix[0].length;
if(matrix == null || c1==0 ||c2==0)
return null;
int circle = (Math.min(c1, c2)-1)/2+1;
if(c1==1||c2==1){
for(int[] i:matrix)
for(int j:i)
list.add(j);
return list;
}
int control = 0;
while(control < circle){
for(int i = control;i <= c2-control-1;i++)
list.add(matrix[control][i]);
for(int i = control+1;i <= c1-control-1;i++)
list.add(matrix[i][c2-control-1]);
for(int i = c2-control-2;i > control&&(c1-control-1)!= control;i--)
list.add(matrix[c1-control-1][i]);
for(int i = c1-control-1;i > control &&(c2-control-1)!=control;i--)
list.add(matrix[i][control]);
control++;
}
return list;
}
}
标签：
原文地址：http://www.cnblogs.com/famiko/p/5904294.html
