力扣54题 螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

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

题解：本题要求就是将矩阵螺旋旋转输出。我们可以这么理解，螺旋矩阵，本身就是通过不断从左到右、从上到下、从右往左、从下往上四个方向。但由于本人能力较浅，无法思考出好的编程，接下来是参考大佬的思想编程，如下图所示：

因此，我们不妨将其元素不断进行从左到右、从上到下、从右往左、从下往上添加到输出数组中。由此，那么我们还需要考虑到边界条件。很明显，从左到右完成后，我们需要负责将边界的++Top，将上述行排除。从上到下，需要将边界的Right--；从右到左，需要将边界的Bottom--；从下往上，需要将边界的Left++。如果left>right或者bottom<top，则退出，具体如下：

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> result=new ArrayList<>();
        //起始位置
        int x=0,y=0;
        //二维数组行数
        int row=matrix.length;
        //二维数组列数
        int columns=matrix[0].length;
        int l=0,r=columns-1,t=0,b=row-1;
        //螺旋：可以理解为横竖横竖输入
        while(true){
            //左到右
            for(int i=l;i<=r;i++)
                result.add(matrix[t][i]);
            if(++t>b)
                break;
            //上到下
            for(int i=t;i<=b;i++)
                result.add(matrix[i][r]);
            if(--r<l)
                break;
            //右到左
            for(int i=r;i>=l;i--)
                result.add(matrix[b][i]);
            if(--b<t)
                break;
            //下到上
            for(int i=b;i>=t;i--)
                result.add(matrix[i][l]);
            if(++l>r)
                break;
        }
        return result;
    }
}