原题传送门

1. 题目描述

2. Solution

1、思路分析
用up=0, down =n-1, left=0, right=m-1，初始化上、下、左、右四个边界，然后在不超出边界的情况下，沿右、下、左、上的顺序，遍历所有元素边添加到结果中。

2、代码实现

package Q0099.Q0054SpiralMatrix;

import java.util.LinkedList;
import java.util.List;

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new LinkedList<>();
        // corner case
        if (matrix == null || matrix.length == 0) return res;
        int n = matrix.length, m = matrix[0].length;
        int up = 0, down = n - 1;
        int left = 0, right = m - 1;

        while (res.size() < m * n) {
            for (int j = left; j <= right && res.size() < n * m; j++)
                res.add(matrix[up][j]);

            for (int i = up + 1; i <= down - 1 && res.size() < n * m; i++)
                res.add(matrix[i][right]);

            for (int j = right; j >= left && res.size() < n * m; j--)
                res.add(matrix[down][j]);

            for (int i = down - 1; i >= up + 1 && res.size() < n * m; i--)
                res.add(matrix[i][left]);

            left++; right--; up++; down--;
        }
        return res;
    }
}

3、复杂度分析
时间复杂度: O(m * n)
空间复杂度: O(1)

标签：matrix,int,res,Spiral,up,down,left,LeetCode,Matrix
来源： https://www.cnblogs.com/junstat/p/16095096.html