顺时针打印二维矩阵

剑指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;
	    }