剑指offer题目描述
对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。
给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。
解题思路:要想实现环形打印矩阵,需要四个基本动作(1),行不变,从左到右打印矩阵(2)列不变,从上到下打印矩阵(3)行不变,从右到左打印矩阵(4)列不变,从下到上打印矩阵。
从左到右遍历的条件是数组行数大于等于1,
从上到下的必要条件是数组当前剩余行数>=2,剩余列数>=1,
从右到左的必要条件是数组当前剩余行数>=1,剩余列数>=1,
从下到上的必要条件是数组当前剩余行数>=1,剩余列数>=1只要记录下每次遍历之后下一次循环的开始位置,然后对各个条件进行遍历,就能够实现循环。
public int[] clockwisePrint(int[][] mat, int n, int m) {
int[] result=new int[m*n];
int count=0, hang=0, lie=0;
int rows=n,cols=m;
int index=0;
if(mat.length<0){return null;}
while(rows>=1&&cols>=1){
if(rows>=1&&cols>=1){
for(;lie<m-index;lie++)result[count++]=mat[hang][lie];
hang++;
lie--;
rows--;
}
if(rows>=2&&cols>=1){
for(;hang<n-index;hang++){result[count++]=mat[hang][lie];}
lie--;
hang--;
cols--;
}
if(rows>=1&&cols>=1){
for(;lie>index-1;lie--)result[count++]=mat[hang][lie];
hang--;
lie++;
rows--;
}
if(cols>=1&&rows>=2){
for(;hang>index;hang--)result[count++]=mat[hang][lie];
lie++;
hang++;
cols--;
}
index++;
}
return result;
}