Leetcode-54. 螺旋矩阵

题目

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例

示例 1:

输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例 2:

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

解题思路

以一个整体的思想去看待这个问题，可以设置这样四个变量：

a：左上角，往数组右边走(行),

b：左上角，往数组下边走（列）,

c：右下角，往数组上边走(行)，

d：右下角，往数组左边走(列),

这样就形成了一个矩形先打印a行b到d-1列，然后打印d列a到c-1行，然后是c行d到b-1列，最后是b列c到a-1行，，，这样类推，打印完外层,再就将四脚的坐标向内的对角线移动，再按照上面的规则打印

代码实现：

class Solution {
    List<Integer> ans = new ArrayList<>();
    public List<Integer> spiralOrder(int[][] matrix) {
        if(matrix.length == 0 || matrix[0].length == 0){
            return ans;
        }
        int a = 0;//行
        int b = 0;//列
        int c = matrix.length-1;//行
        int d = matrix[0].length-1;//列
        while(a <= c && b <= d){
            spiralOrderHelper(matrix,a++,b++,c--,d--);
        }
        return ans;

    }
   public void spiralOrderHelper(int[][] matrix,int a,int b,int c,int d){
       if(a == c){//只有一行
        for(int i=b;i<=d;i++){
           ans.add(matrix[a][i]);
        }
        return;
       }
       if(b == d){//只有一列
       for(int i=a;i<=c;i++){//尾列
            ans.add( matrix[i][d]);
       }
        return;
       }
       for(int i=b;i<d;i++){//首行
            ans.add(matrix[a][i]);
       }
       for(int i=a;i<c;i++){//尾列
            ans.add(matrix[i][d]);
       }
       for(int i=d;i>b;i--){//尾行
            ans.add(matrix[c][i]);
       }
       for(int i=c;i>a;i--){//首列
            ans.add(matrix[i][b]);
       }

   }
}

复杂度分析：

• 时间复杂度：$O(m\ast n)$
• 空间复杂度：$O(1)$