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

 

示例 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]

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/shun-shi-zhen-da-yin-ju-zhen-lcof

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        int row=matrix.length;
        if(row==0) return new int[0];
        int col =matrix[0].length;
        int[] res=new int[row * col];//结果数组
        int up=0,down=row-1,left=0,right=col-1;//上下左右边界
        int idx=0;
        while(true){
            //从左往右
            for(int i=left;i<=right;i++){
                //行不变，移动列
                res[idx++]=matrix[up][i];    
            }
           
            if(++up > down) break;

            //从上往下
            for(int i=up;i<=down;i++){
                //列不变，移动行
                res[idx++]=matrix[i][right]; 
            }
            
            if(--right< left) break;

            //从右往左
            for(int i=right;i>=left;i--){
                //行不变，移动列
                res[idx++]=matrix[down][i];
            }
            if(--down < up) break;

            //从下往上
            for(int i=down;i>=up;i--){
                //列不变，移动行 
                res[idx++]=matrix[i][left];
            }

            if (++left > right) break;
        }
        return res;
    }
}