顺时针打印矩阵

题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 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]
解题思路：
可以将矩阵看成若干层，首先打印最外层的元素，其次打印次外层的元素，直到打印最内层的元素。
定义矩阵的第 kk 层是到最近边界距离为 kk 的所有顶点。例如，下图矩阵最外层元素都是第 11 层，次外层元素都是第 22 层，剩下的元素都是第 33 层。

public int[] spiralOrder(int[][] arr) {
        if (arr.length == 0 || arr[0].length == 0){
            return new int[0];
        }
        
        int index = 0;
        int up = 0, down = arr.length;
        int left = 0, right = arr[0].length;
        int[] res = new int[down * right];
        while(index < res.length){
            for (int i = left; i < right && index < res.length; i++) {
                res[index++] = arr[up][i];
            }
            for (int i = up + 1; i < down - 1 && index < res.length; i++) {
                res[index++] = arr[i][right-1];
            }
            for (int i = right-1; i >= left && index < res.length; i--) {
                res[index++] = arr[down-1][i];
            }
            for (int i = down - 2; i >= up + 1 && index < res.length; i--) {
                res[index++] = arr[i][left];
            }
            up++;
            down--;
            left++;
            right--;
        }
        return res;

    }