顺时针打印矩阵_20 顺时针打印矩阵_20

【顺时针打印矩阵_20】一、题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.
二、解题思路：

文章图片
顺时针打印矩阵.png 根据图片和题目描述，我们可以想象一下，从外圈到内圈顺序打印，我们可以把矩阵打印想象成n个圈的打印。我们可以通过一个循环来打印矩阵。那么这个循环结束的条件是什么？假设这个矩阵的行数是rows，列数是columns，打印第一圈的左上角的坐标是（0，0）,打印第二圈的左上角的坐标是（1，1）,以此类推。我们可以得出左上角的坐标行号和列号是相同的。这里我们假设左上角的坐标是（start,start）。
对于mn的矩阵，最后一圈的左上角的坐标是（start,start）。条件是：m>start2&&n>start*2
打印一圈，至少需要一步（矩阵只有一行时），之多需要四步（矩阵至少有三行两列）

文章图片
一步.png 打印一圈，只有一步时，即矩阵只有一行，此时从左到右打印。

文章图片
两步.png 打印一圈，只有两步时，即矩阵至少有两行，并且终止行号比起始行号大，此时从上到下打印。

文章图片
三步.png 打印一圈，只有三步时，即至少有两行两列，
终止行号比起始行号大，且终止列号比起始列号大，此时从右到左打印。
打印一圈，四步时，即至少有三行两列，终止行号比起始行号至少大2，且终止列号比起始列号大，此时从下到上打印。
三、代码实现：

import java.util.ArrayList; import java.util.List; /** * @author Aaron * @date 2018/10/24 下午2:40 * @function 功能：顺时针打印矩阵 */ public class PrintMatrixInCircle { public static ArrayList printMatrix(int[][] matrix){ ArrayList list = new ArrayList<>(); //行数 int rows = matrix.length; //列数 int cols = matrix[0].length; //边界条件排除 if(matrix==null||cols<=0||rows<=0){ return null; }int start = 0; //打印停止条件 while(rows>start*2&&cols>start*2){ printMatrixInCircle(list,matrix,cols,rows,start); ++start; } return list; }public static void printMatrixInCircle(ArrayList list,int[][] nums,int cols,int rows,int start){int endX = cols - 1 - start; int endY = rows - 1 - start; //从左到右打印一行；打印条件：i<=endX for (int i=start; i <= endX; i++){ int number = nums[start][i]; list.add(number); } //从上到下打印一列；打印条件：终止行号大于起始行号 if(start=start; i--){ int number = nums[endY][i]; list.add(number); } } //从下到上打印一列；打印条件：圈内至少有三行两列，就是要终止行号比起始行号至少大2和终止列号大于起始列号 if(startstart; i--){ int number = nums[i][start]; list.add(number); } } } public static void printArray(List list){ for (int i=0; i list = printMatrix(nums); printArray(list); } }

四、举一反三
改为：逆时针打印矩阵
思路和上面分析差不多。
代码实现：

import java.util.ArrayList; import java.util.List; /** * @author Aaron * @date 2018/10/24 下午2:40 * @function 功能：逆时针打印矩阵 */ public class PrintMatrixInCircle { public static ArrayList printMatrix(int[][] matrix){ ArrayList list = new ArrayList<>(); //行数 int rows = matrix.length; //列数 int cols = matrix[0].length; //边界条件排除 if(matrix==null||cols<=0||rows<=0){ return null; }int start = 0; //打印停止条件 while(rows>start*2&&cols>start*2){ //顺时针打印矩阵 //printMatrixInCircle(list,matrix,cols,rows,start); //逆时针打印矩阵 printMatrixInReverseCircle(list,matrix,cols,rows,start); ++start; } return list; }//（举一反三）逆时针打印矩阵 public static void printMatrixInReverseCircle(ArrayList list,int[][] nums,int cols,int rows,int start){ int endX = cols - 1 - start; int endY = rows - 1 - start; //从右到左打印一行；打印条件：i>=0 for(int i = endX; i>=start; i--){ int number = nums[start][i]; list.add(number); }//从上到下打印一列；打印条件：终止行号大于起始行号 if(endY>start){ for (int i = start+1; i<=endY; i++){ int number = nums[i][start]; list.add(number); } }//从左到右打印一行；打印条件：终止行号大于起始行号，且终止列号大于起始列号 if(startstart; i--){ int number = nums[i][endX]; list.add(number); } } } //顺时针打印矩阵 public static void printMatrixInCircle(ArrayList list,int[][] nums,int cols,int rows,int start){int endX = cols - 1 - start; int endY = rows - 1 - start; //从左到右打印一行；打印条件：i<=endX for (int i=start; i <= endX; i++){ int number = nums[start][i]; list.add(number); } //从上到下打印一列；打印条件：终止行号大于起始行号 if(start=start; i--){ int number = nums[endY][i]; list.add(number); } } //从下到上打印一列；打印条件：圈内至少有三行两列，就是要终止行号比起始行号至少大2和终止列号大于起始列号 if(startstart; i--){ int number = nums[i][start]; list.add(number); } } } public static void printArray(List list){ for (int i=0; i list = printMatrix(nums); printArray(list); } }