LeetCode54—螺旋矩阵（java版）

题目描述：

标签：数组  

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

 代码：

思路分析：核心思想和螺旋矩阵Ⅱ那题的想法很像，详情见（螺旋矩阵Ⅱ）

不过要注意的一点是在四种输出情况的判断条件要加上size>=1，因为有可能最后一次是从左到右已经把元素输出完了，但是因为还要走一遍其他三种输出情况，就在矩阵是长方形的时候多输出数据。所以记得判断条件size>=1。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<Integer>();
        int n = matrix.length;//行数
        int m = matrix[0].length;//列数
        int size = n * m;
        int l = 0;//左边界
        int r = m - 1;//右边界
        int t = 0;//上边界
        int b = n - 1;//下边界
        while(size >= 1){
            for(int i = l;i <= r && size >=1;i++){
                list.add(matrix[t][i]);
                size--;
            }
            t++;
            for(int i = t;i <= b && size >= 1;i++){
                list.add(matrix[i][r]);
                size--;
            }
            r--;
            for(int i = r;i >= l && size >= 1;i--){
                list.add(matrix[b][i]);
                size--;
            }
            b--;
            for(int i = b;i >= t && size >= 1;i--){
                list.add(matrix[i][l]);
                size--;
            }
            l++;
        }
        return list;
    }
}