Java编程题：顺时针打印矩阵

顺时针打印矩阵

对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。
给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。

测试样例：
[[1,2],[3,4]],2,2
返回：[1,2,4,3]

解析：

1. 先记录左上角和右下角坐标(这两个坐标就描述了一个矩形)
2. 然后先按照顺时针打印这个矩形边上的元素
3. 缩小矩形(也就是调整左上和右下坐标位置)
4. 再次顺时针打印. 一直缩小到这个矩形为空即可
   

做之前可以先大体画一画该怎么打印,一次循环正好是一圈。

import java.util.*;
public class Printer {
    public int[] clockwisePrint(int[][] mat,int n,int m) {
        int[] a =new int[m*n];
        if( mat ==null)
            return a;
        int i =0;
        int j =0;
        int k =0;
        int startX =0;
        int startY =0;
        int endX = n -1;
        int endY = m -1;
        while(k<m*n) {
        	//如果只剩下一行（处理收尾）
            if(startX==endX){
                for(;j<=endY;j++){
                    a[k++]=mat[i][j];
                }
                return a;
            }
            //如果只剩下一列（处理收尾）
            if(startY==endY){
                for(;i<=endX;i++){
                    a[k++]=mat[i][j];
                }
                return a;
            }
            //将矩阵上边（除右顶点）添加到返回的数组中
            for(;j<endY;j++){
                a[k++]=mat[i][j];
            }
            //将矩阵右边（除右下顶点）添加到返回的数组中
             for(;i<endX;i++){
                a[k++]=mat[i][j];
            }
            //将矩阵下边（除左下顶点）添加到返回的数组中
            for(;j>startY;j--){
                a[k++]=mat[i][j];
            }
            //将矩阵左边（除边上顶点）添加到返回的数组中
             for(;i>startX;i--){
                a[k++]=mat[i][j];
            }
            
            //复原位置
            i++;
            j++;
            
            //调整一圈的起点和终点，其实就是在调整对角线
            //沿对角线进行收拢
            startX++;
            startY++;
            endX--;
            endY--;
        }
        return a;
    }
}

来源：牛客网