腾讯五十题No.17 螺旋矩阵

题目链接

二刷发现已经忘光光了。。。。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> ans  = new ArrayList<>();
        //二维数组长和宽 
        int n = matrix.length;
        int m = matrix[0].length;
        //左边界，右边界，上边界，下边界
        int l = 0, r = m-1,t = 0,b = n-1;
        while(true){
            //行不变，列加一
            for(int i=l;i<=r;i++) ans.add(matrix[t][i]);
            //上边界加一,判断否越界
            if(++t>b) break;
            //列不变，行加一
            for(int i=t;i<=b;i++) ans.add(matrix[i][r]);
            //右边界减一
            if(--r<l) break;
            //行不变，列减一
            for(int i=r;i>=l;i--) ans.add(matrix[b][i]);
            //下边界减一
            if(--b<t) break;
            //列不变，行减一
            for(int i=b;i>=t;i--) ans.add(matrix[i][l]);
            //左边界加一
            if(++l>r) break;
        }
        return ans;
    }
}