题解 | #螺旋矩阵#

import java.util.ArrayList;
/**
   使用表格分析法，把矩阵看作excel表格
   rowTop: 表格第一行
   rowBottom: 表格最后一行
   colTop: 表格第一列
   colBottom: 表格最后一列
 */
public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
        /*把需要打印的统一加入集合*/
        ArrayList<Integer> array = new ArrayList<>();
        if (matrix.length == 0) return array;//传入集合为空，回传空集合
        /*定义表格行列，使用递归时，这是递归变量*/
        int rowTop = 0, rowBottom = matrix.length - 1;//定义行首，行尾
        int colTop = 0, colBottom = matrix[0].length - 1;//定义列首，列尾
        /*定义一个指针，i，定义在外面可以提高循环速度*/
        int i = 0;
        /*把矩阵看作一层一层的，终点在与行首<=行尾，列首<=列尾*/
        while (rowTop <= rowBottom &&
                colTop <= colBottom) {//使用递归时，这是递归终点
            /*上行：左->右*/
            for (i = colTop; i <= colBottom; i++) array.add(matrix[rowTop][i]);
            /*右列：上->下*/
            for (i = rowTop + 1; i <= rowBottom; i++) array.add(matrix[i][colBottom]);
            /*底行：右->左*/
            /*colTop != colBottom避免出现单行和上面重复*/
            for (i = colBottom - 1; rowTop != rowBottom &&
                    i >= colTop; i--) array.add(matrix[rowBottom][i]);
            /*左列：下->上*/
            for (i = rowBottom - 1; colTop != colBottom &&
                    i >= rowTop + 1; i--) array.add(matrix[i][colTop]);
            /*让边界移动，给while循环一个终点*/
            rowTop++;
            rowBottom--;
            colTop++;
            colBottom--;
        }
        return array;
    }
}

使用EXCEL表格来分析矩阵：

如下解释如何理解：

   //定义4个参数标识表格4个边界
   rowTop: 表格第一行
   rowBottom: 表格最后一行
   colTop: 表格第一列
   colBottom: 表格最后一列
   
   //给while循环一个终点
   while (rowTop <= rowBottom && colTop <= colBottom) 
	 
   //具体遍历：二维数组普通遍历是双层循环，但是这种螺旋遍历，相当于把双层拆分了4个小遍历，每次都是
   //遍历单层的形式。这个题主要容易在边界范围和移动绕晕，在EXCEL上把单元格变色，然后找边界。
  /*上行：左->右*/
  for (i = colTop; i <= colBottom; i++) array.add(matrix[rowTop][i]);
  /*右列：上->下*/
  for (i = rowTop + 1; i <= rowBottom; i++) array.add(matrix[i][colBottom]);
  /*底行：右->左*/
  /*colTop != colBottom避免出现单行和上面重复*/
  for (i = colBottom - 1; rowTop != rowBottom &&
	   i >= colTop; i--) array.add(matrix[rowBottom][i]);
  /*左列：下->上*/
  for (i = rowBottom - 1; colTop != colBottom &&
	   i >= rowTop + 1; i--) array.add(matrix[i][colTop]);