力扣LeetCode #54 螺旋矩阵（SpiralOrder）

- 题目

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

来源：LeetCode

- 示例

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

- 思路分析

多画几个不同维度的图找找规律就行了：

1. 行数和列数的最小值min决定了有几圈螺旋：如果是奇数，则有min/2+1圈；偶数则有min/2圈。
2. 每一圈的起点都在对角线上。
3. 找准每一圈螺旋的三个拐点的位置。需要注意的是，最后一圈有可能不是完整的螺旋，因此每次到了拐点，需要判断能不能拐。

- JAVA实现

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int min = Math.min(matrix.length, matrix[0].length);
        int dim = min%2==0 ? min/2 : min/2+1;   //共有多少圈
        List<Integer> ans = new ArrayList();
        for(int d=0; d<dim; d++) {
            int i = d, j;
            for(j=d; j<matrix[0].length-d; j++) ans.add(matrix[i][j]);
            j--; 
            if(d+1<matrix.length-d) {//说明转了第一个弯
                for(i=d+1; i<matrix.length-d; i++) ans.add(matrix[i][j]);
                i--;   
                if(matrix[0].length-d-2 >= d) {   //说明转了第二个弯
                    for(j-=1; j>=d; j--) ans.add(matrix[i][j]);
                    j++;
                    if(matrix.length-d-2 > d) {   //说明转了第三个弯
                        for(i-=1; i>d; i--) ans.add(matrix[i][j]);
                    }   
                }
            }                       
        }
        return ans;
    }
}