【leetcode】第54题 Spiral Matrix 题目+解析+代码

【题目】

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

【解析】

这道题是要将一个矩阵的元素螺旋状输出。就是上下左右四边找规律。

【代码】

public List<Integer> spiralOrder(int[][] matrix) {
        int m=matrix.length;
        LinkedList<Integer> res  =  new LinkedList<Integer>();
        if(m==0) return res;
        int n=matrix[0].length;
        int u=0,d=m-1,l=0,r=n-1;
        while(true){
            for(int col=l;col<=r;col++) res.add(matrix[u][col]);
            if(++u>d) break;
            for(int row=u;row<=d;row++) res.add(matrix[row][r]);
            if(--r<l) break;
            for(int col=r;col>=l;col--) res.add(matrix[d][col]);
            if(--d<u) break;
            for(int row=d;row>=u;row--) res.add(matrix[row][l]);
            if(++l>r) break;
        }
        return res;
    }