《剑指offer》刷题——【画图让抽象问题形象化】面试题29：顺时针打印矩阵（java实现）

一、题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.

二、题目分析

• 循环打印矩阵，每次打印矩阵中的一个圈
• 循环：
  • 循环起始点：（start，start）
  • 循环继续的条件：columns > startX x 2 && rows>startY x 2
• 打印一圈步骤：
  • 从左到右打印一行，必需（1行一列）
  • 从上到下打印一列，前提条件：终止行号大于起始行号（2行）
  • 从右向左打印一行，前提条件：终止行号大于起始行号，终止列号大于起始列号（2行2列）
  • 从下到上打印一列，前提条件：终止行号比起始行号至少大2，终止列号大于起始列号（3行2列）
  • 注：最后一圈有可能退化成只有一行、只有一列，甚至只有一个数字

三、代码实现

import java.util.ArrayList;
public class Solution {
       public ArrayList<Integer> printMatrix(int[][] matrix) {
        //存储结果集
        ArrayList<Integer> list = new ArrayList<>();
        //若矩阵为空，直接返回
        if (matrix == null)
            return list;
        int start = 0;//起始行列号
           //递归打印，每次打印一圈
           //圈数= 行数/2 向上取整
        while (matrix[0].length > start * 2 && matrix.length > start * 2) {
            //打印一圈
            printMatrixInCircle(matrix, start, list);
            //当前行递增
            start++;
        }
        return list;
    }
 
  private void printMatrixInCircle(int[][] matrix, int start, ArrayList<Integer> list) {
        int endX = matrix[0].length - 1 - start;  //列
        int endY = matrix.length - 1 - start;  //行
        //从左往右
        for (int i = start; i <= endX; i++) {
            list.add(matrix[start][i]);
        }
        //从上往下
        if (start < endY) { //至少有两行
            for (int i = start + 1; i <= endY; i++) {
                list.add(matrix[i][endX]);
            }
        }
        // 从右往左（判断是否会重复打印）
        if (start < endX && start < endY) {//至少两行两列
            for (int i = endX - 1; i >= start; i--)
                list.add(matrix[endY][i]);
        }
        // 从下往上（判断是否会重复打印）
        if (start < endX && start < endY - 1) {//至少3行两列
            for (int i = endY - 1; i >= start + 1; i--)
                list.add(matrix[i][start]);
        }
 
    }
 
}