LeetCode 54. 螺旋矩阵 JAVA

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int nbound=0;
        int sbound=matrix.length-1;
        if(sbound<0) return  new ArrayList<>();
        int ebound=matrix[0].length-1;
        int wbound=0;
        List<Integer>res=new ArrayList<>();
        while(nbound<=sbound&&ebound>=wbound)
        {
            for(int i=wbound;i<=ebound;i++)
            {
                res.add(matrix[nbound][i]);
            }
            nbound++;
            for(int i=nbound;i<=sbound;i++)
            {
                res.add(matrix[i][ebound]);
            }
            ebound--;
            if(sbound<nbound||ebound<wbound) break;
            for(int i=ebound;i>=wbound;i--)
            {
                res.add(matrix[sbound][i]);
            }
            sbound--;
            for(int i=sbound;i>=nbound;i--)
            {
                res.add(matrix[i][wbound]);
            }
            wbound++;
        }
        return res;
    }
}