剑指offer----顺时针打印数组----java实现

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

思路：顺时针打印时，分为四个步骤：

（1）从左到右  

（2）从上到下

（3）从右到左

（4）从下到上

问题的复杂性在于如果打印中矩阵只剩下一个数字、只有一行、只有一列的情况下，该如何控制。

四个参数：left、right、top、buttom

 （1）从左到右，第一步是需要的，判断left是否小于等于right；

 （2）从上到下，终止行要大于起始行，即buttom>top；

 （3）从右到左，至少要有两行两列才会有第三步，也就是right>left&&buttom>top；

 （4）从下到上，至少要有三行两列才会执行第四步；即right >left&&buttom-1>top.

 public ArrayList<Integer> printMatrix(int [][] matrix) 
	    {
	       ArrayList list = new ArrayList();
	       int rows = matrix.length;
	       int colums = matrix[0].length;
	       if(matrix == null||rows==0||colums==0)
	    	   return list;
	       int left = 0; int right = rows-1;
	       int top = 0;  int buttom = colums -1;  
	       while(left<=right && top<= buttom)
	       {
	    	   //第一步从左到右
	    	   for (int i = left; i <= right; ++i)
			  {
			  	list.add(matrix[top][i]);//列在变化，行是最上面一行
			  }
	    	   //第二步从上到下 buttom>top
	    	   if(buttom > top)
	    	   {
	    		   for (int i = top + 1; i <= buttom; ++i)
				{
					list.add(matrix[i][right]);//行在变化，列是最右列
				}
	    	   }
	    	   //第三步从右到左 right>left&&buttom>top
	    	   if(right > left && buttom > top)
	    	   {
	    		   for (int i = right -1; i >= left; --i)
				{
					list.add(matrix[buttom][i]); //列在变化，最低行
				}
	    	   }
	    	   //第四步从下到上
	    	   if(buttom - 1 > top && right > left)
	    	   {
	    		   for (int i = buttom -1; i > top; --i)
				{
	    			   list.add(matrix[i][left]);
				}
	    	   }
	    	   left++;right--;
	    	   top++;buttom--;
	       }
	       return list;
	    	   
	    }