[leetCode]剑指 Offer 29. 顺时针打印矩阵

解法

• 首先需要将一个矩阵顺时针打印，则可以想到把矩阵分为几个圈，使用循环每次打印一圈，从外圈向内圈打印。

• 然后考虑循环的终止条件。打印第一圈矩阵的左上角坐标为(0,0),打印第二圈左上角坐标为(1,1)，以此类推可以发现每一圈的左上角坐标的行标与列标总是相同的。将每圈左上角坐标记为(start,start)。对于55矩阵，其最内圈为一个数字坐标为(2 ,2) , 5 > 22。对于66矩阵，其最内圈左上角坐标为(2,2),6> 22。所以循环条件为：矩阵行数> 2start 且 矩阵列数>2start

• 最后就是如何打印每一圈：

  打印每一圈可以分为4步：

  • 从左向右
  • 从上向下
  • 从右向左
  • 从下向上
    但是需要注意最后一圈退化的情况，可能退化为一行、一列、一个数字
    

遇到退化情况不需要执行4步。第一步肯定是要执行的，所以后面几步需要进行判断：

• 第二步（从上向下）:至少有两行（终止行>起始行）
• 第三步（从右向左）：至少两行，至少有两列 （终止列 > 起始列）
• 第四步（从下向上）：至少三行两列

class Solution {

    private int index = 0;

    public int[] spiralOrder(int[][] matrix) {
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0)
            return new int[]{};
        //从内向外打印，每圈打印的起始坐标为(start, start)
        int start = 0;
        int rows = matrix.length;//矩阵行数
        int cols = matrix[0].length;//矩阵列数
        int[] ans = new int[rows * cols];
        while(cols > 2 * start && rows > 2 * start){
            tans2spiralOrder(matrix, rows, cols, start, ans);
            ++start;
        }
        return ans;
    }
    private int[] tans2spiralOrder(int[][] matrix, int rows, int cols, int start, int[] ans){
        //start = 0 时为最外圈，start每+1，向内一圈
        int endX = cols - 1 - start;//终止列
        int endY = rows - 1 - start;//终止行
        //第一步:从左向右打印
        for(int i = start ; i <= endX; i++){
            ans[index++] = matrix[start][i];//行不变
        }
        //第二步：从上向下打印；需满足：终止行(endY) > 开始行(start)
        if(endY > start){
            for(int i = start + 1; i <= endY; i++){
                ans[index++] = matrix[i][endX];//列不变
            }
        }
        //第三步: 从右向左打印；需满足：1，满足第二步条件 2.终止列（endX）> 开始列（start）
        if(endY > start && endX > start){
            for(int i = endX - 1; i >= start; i--){
                ans[index++]=matrix[endY][i];//行不变
            }
        }
        //第四步：从下向上打印；需满足：1.终止列（endX）> 开始列（start）2.终止行 - 开始行 >=2
        if(endX > start && (endY - start) >= 2){
            for(int i = endY - 1; i > start; i--){
                ans[index++] = matrix[i][start];//列不变
            }
        }
        return ans;
    }
}

之前的解法