顺时针打印矩阵

顺时针打印矩阵

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

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        int n = matrix.length;
        if(n == 0) return new int[]{};
        int m = matrix[0].length;
        if(m == 0) return matrix[0];
        List<Integer> list = new ArrayList();
        
        int r1 = 0, c1 = 0, r2 = n - 1, c2 = m - 1;
        while(r1 <= r2 && c1 <= c2) {
            for(int i = c1; i <= c2; i++) {
                list.add(matrix[r1][i]);
            }
            
            for(int i = r1 + 1; i <= r2; i++) {
                list.add(matrix[i][c2]);
            }
            
            if(c1 < c2 && r1 < r2){
                for(int i = c2 - 1;i >= c1;i--) list.add(matrix[r2][i]);
                
                for(int i = r2 - 1;i > r1;i--) list.add(matrix[i][c1]);
            }
            
            c1++;
            r1++;
            c2--;
            r2--;
        }
        
        Object[] arr = list.toArray();
        int[] ans = new int[arr.length];
        for(int i = 0; i < ans.length; i++) {
            ans[i] = (int)arr[i];
        }
        return ans;
    }
}