剑指Offer-29. 顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：

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.

思路

需要考虑好边界条件，以及四种需要打印的情况

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {

        int m = matrix.length;
        int n = matrix[0].length;

        if (matrix == null || m <= 0 || n <= 0) return null;

        ArrayList<Integer> res = new ArrayList<>();

        int start = 0;
        while (n > start * 2 && m > start * 2) {

            int endX = n - start - 1;
            int endY = m - start - 1;

            // 从左至右
            for (int i = start; i <= endX; i++) {
                res.add(matrix[start][i]);
            }

            // 从上之下
            if (start < endY) {
                for (int i = start + 1; i <= endY; i++) {
                    res.add(matrix[i][endX]);
                }
            }

            // 从右至左
            if (start < endY && start < endX) {
                for (int i = endX - 1; i >= start; i--) {
                    res.add(matrix[endY][i]);
                }
            }

            // 从下至上
            if (start < endX && start < endY - 1) {
                for (int i = endY - 1; i >= start + 1; i--) {
                    res.add(matrix[i][start]);
                }
            }

            start++;
        }

        return res;
    }
}