54.螺旋矩阵

54. 螺旋矩阵 - 力扣（LeetCode）

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

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

思路

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        if(matrix.length==0) return new ArrayList();
        int l=0;
        int r=matrix[0].length-1;
        int t=0;
        int b=matrix.length-1;
        int x=0;
        Integer[] ans=new Integer[(r+1)*(b+1)];
        while(true){
            for(int i=l;i<=r;i++) ans[x++]=matrix[t][i];
            if(++t>b) break;
            for(int i=t;i<=b;i++) ans[x++]=matrix[i][r];
            if(l>--r) break;
            for(int i=r;i>=l;i--) ans[x++]=matrix[b][i];
            if(t>--b) break;
            for(int i=b;i>=t;i--) ans[x++]=matrix[i][l];
            if(++l>r) break;
        }
        return Arrays.asList(ans);
    }
}