顺时针打印矩阵
对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。
给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。
测试样例:
[[1,2],[3,4]],2,2
返回:[1,2,4,3]
解析:
- 先记录左上角和右下角坐标(这两个坐标就描述了一个矩形)
- 然后先按照顺时针打印这个矩形边上的元素
- 缩小矩形(也就是调整左上和右下坐标位置)
- 再次顺时针打印. 一直缩小到这个矩形为空即可
做之前可以先大体画一画该怎么打印,一次循环正好是一圈。
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;
}
}
来源:牛客网