顺时针打印矩阵 按圈打印 java

顺时针打印矩阵

热度指数：1440时间限制：3秒空间限制：32768K

本题知识点： 模拟 数组

 算法知识视频讲解

题目描述

对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。

给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。
测试样例：

[[1,2],[3,4]],2,2

返回：[1,2,4,3]

可以按圈打印，最大圈数的2倍不能超过 m和n的最小值

import java.util.*;

public class Printer {

public int[] clockwisePrint(int[][] mat, int n, int m) {
int[] ret = new int[n*m];
int k=0;
for(int s=0;s*2<m&&s*2<n;s++){
int endx = m-1-s;
int endy = n-1-s;
for(int i=s;i<=endx;++i) //左->右
ret[k++]=mat[s][i];
if(s<endy){ // 上->下
for(int i=s+1;i<=endy;++i)
ret[k++]=mat[i][endx];
}
if(s<endx&&s<endy){ //右->左
for(int i=endx-1;i>=s;--i)
ret[k++]=mat[endy][i];
}
if(s<endx&&s<endy-1){ //下->上
for(int i=endy-1;i>=s+1;--i){
ret[k++]=mat[i][s];
}
}
}
return ret;
}
}