54.Spiral Matrix

题目链接：https://leetcode.com/problems/spiral-matrix/description/

题目大意：给一个数组，蛇形存入list后返回。

法一：模板模拟，注意的是这里给的数组，不一定是n*n的，所以要根据行和列分别计算。代码如下（耗时3ms）：

    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<Integer>();
        if(matrix.length == 0) {
            return res;
        }
        int num = 1, m = matrix.length, n = matrix[0].length, i = 0, j = 0;
        res.add(matrix[i][j]);
        boolean vis[][] = new boolean[matrix.length][matrix[0].length];
        vis[i][j] = true;
        while(num < m * n) {
            //从左到右
            while(j < n - 1 && vis[i][j + 1] == false) {
                res.add(matrix[i][++j]);
                vis[i][j] = true;
                num++;
            }
            //从上到下
            while(i < m - 1 && vis[i + 1][j] == false) {
                res.add(matrix[++i][j]);
                vis[i][j] = true;
                num++;
            }
            //从右到左
            while(j > 0 && vis[i][j - 1] == false) {
                res.add(matrix[i][--j]);
                vis[i][j] = true;
                num++;
            }
            //从下到上
            while(i > 0 && vis[i - 1][j] == false) {
                res.add(matrix[--i][j]);
                vis[i][j] = true;
                num++;
            }
        }
        return res;
    }