算法：顺时针打印数组

Posted 2021-11-25 thewinter

import java.util.*;
 
public class Solution{
    ArrayList<Integer> list = new ArrayList<>();
     
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        int rows = matrix.length;
        int columns = matrix[0].length;
        int start = 0;
        while(rows > start*2 && columns > start*2){
            printMatrixInCircle(matrix, rows, columns, start);
            start++;
        }
        return list;
    }
     
    /**
     * 功能：打印一圈
     */
    public void printMatrixInCircle(int [][] matrix, int rows, int columns, int start){
        // 从左到右打印一行
        for(int i = start; i < columns - start; i++)
            list.add(matrix[start][i]);
        // 从上到下打印一列
        for(int j = start + 1; j < rows - start; j++)
            list.add(matrix[j][columns - start - 1]);
        // 从右到左打印一行
        // rows-start-1 表示从右往左打印的时候，要保证start的下边，确实还有需要打印的行才行，也就保证
        // matrix[rows - start - 1][m]的行坐标合法
        //否则[[1,2,3,4,5]]会错误打印成[1,2,3,4,5,4,3,2,1]
        //这里的m需要减2的原因是，上一层从上到下已经把本轮循环占掉一个位置
        for(int m = columns - start - 2; m >= start && rows - start -1 > start; m--)
            list.add(matrix[rows - start - 1][m]);
        // 从下到上打印一列
        for(int n = rows - start - 2; n >= start + 1 && columns - start - 1 > start; n--)
            list.add(matrix[n][start]);
    }
}