【数组】剑指Offer: 顺时针打印矩阵

【在线编程】顺时针打印矩阵

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

【解决思路 & Java实现】

思路：先打印外围（注意一行一列的情况），然后缩圈。
对于二维数组，定位一个元素需要 行指针i 和 列指针j，定位一个二维数组，则需要row1,row2,col1,col2。

import java.util.ArrayList;

public class Solution {
    public ArrayList<Integer> printMatrix(int[][] matrix) {
        int row1 = 0;
        int row2 = matrix.length - 1;
        int col1 = 0;
        int col2 = matrix[0].length - 1;
        ArrayList<Integer> result = new ArrayList<>();
        
        //不断缩圈
        while (row1 <= row2 && col1 <= col2) {
            result.addAll(printBoundary(matrix, row1, row2, col1, col2));
            row1++;
            row2--;
            col1++;
            col2--;
        }
        return result;
 
    }
    
    /**
    *打印一圈
    */
    public ArrayList<Integer> printBoundary(int[][] matrix, int row1, int row2, int col1, int col2) {
        ArrayList<Integer> list = new ArrayList<>();
        //如果是一行
        if (row1 == row2) {
            for (int j = col1; j <= col2; j++) {
                list.add(matrix[row1][j]);
            }
        } else if (col1 == col2) {
            for (int i = row1; i <= row2; i++) {
                list.add(matrix[i][col2]);
            }
        } else {
            for (int j = col1; j <= col2; j++) {
                list.add(matrix[row1][j]);
            }
 
            for (int i = row1 + 1; i <= row2; i++) {
                list.add(matrix[i][col2]);
            }
 
            for (int j = col2 - 1; j >= col1; j--) {
                list.add(matrix[row2][j]);
            }
 
            for (int i = row2 - 1; i > col1; i--) {
                list.add(matrix[i][col1]);
            }
        }
 
        return list;
    }
}