算法题目--顺时针打印矩阵

题目：



例如矩阵如下：

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。

参考剑指offer上的思路：



打印的顺序如上图所示。

循环结束的条件。



循环结束的条件为：

while(cols>start*2&&rows>start*2){

...................................

}

打印的步骤：





实现算法：

package test;

import java.util.ArrayList;

public class days3 {
public static void main(String[] args) {
//int[][] m={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
int[][] m={{1},{2},{3},{4}};
ArrayList<Integer> s=new ArrayList<Integer>();
s=printMatrix(m);
for(int i=0;i<s.size();i++){
System.out.print(s.get(i)+" ");
}
}
public static ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> s1=new ArrayList<Integer>();
int rows=matrix.length;
int cols=matrix[0].length;
if(matrix==null||rows==0||cols==0){
return s1;
}
int start=0;
while(rows>2*start&&cols>2*start){
int endx=cols-1-start;
int endy=rows-1-start;
//从左到右打印一行
for(int i=start;i<=endx;i++){
s1.add(matrix[start][i]);
}
//从上到下打印一列
if(endy>start){
for(int i=start+1;i<=endy;i++){
s1.add(matrix[i][endx]);
}
}
//从右到左打印一行
if(endy>start&&endx>start){
for(int i=endx-1;i>=start;i--){
s1.add(matrix[endy][i]);
}
}
//从下到上打印一列
if(endy>start+1&&endx>start){
for(int i=endy-1;i>start;i--){
s1.add(matrix[i][start]);
}
}
start++;
}
return s1;
}
}