螺旋矩阵

给定一个包含 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]

方法：按环顺取
思路：
1，顺时针螺旋取值，其实就是数组值由外圈向离圈取值，直到取完为止；
2，按顺序，先取上面一行，然后右边一列，然后下边一行，然后就是右边一列，取完后，行列的起始位置都加一，并且行列的长度也要减一，重复操作；
3，最后会剩下一行或者一列，这个时候肯定行列的起始位置和行列长度肯定一样，这个时候就只需要再把这行或者列的值加到最后即可；
4，每个圈的边角的值注意不要重复取，只取一次即可；

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<>();
        if (matrix.length == 0)
            return res;
        int row = matrix.length - 1;
        int col = matrix[0].length - 1;
        int start = 0;//行列的基数
        while (start < row && start < col) {
            addCircle(start, row, col, matrix, res);
            start ++;//走一圈行列基数都加一并且上限减一
            row --;
            col --;
        }
        if (start == row) {
            for (int i =  start; i <= col; i ++)
                res.add(matrix[start][i]);
        } else if (start == col) {
            for (int i = start; i <= row; i ++)//左边列
            res.add(matrix[i][start]);
        }
        return res;
    }
    
    private void addCircle(int start, int row, int col, int[][] matrix, List<Integer> res) {
        for (int i = start; i <= col; i ++)//上边行
            res.add(matrix[start][i]);
        for (int i = start + 1; i <= row; i ++)//右边列
            res.add(matrix[i][col]);
        for (int i = col - 1; i >= start; i --)//下边行
            res.add(matrix[row][i]);
        for (int i = row - 1; i > start; i --)//左边列
            res.add(matrix[i][start]);
    }