力扣54螺旋矩阵

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

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

解法：根据上下左右四个位置，每次遍历上下左右任意行列之后，缩小范围。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        ArrayList<Integer> res = new ArrayList<>();
        int width = matrix[0].length;
        int height = matrix.length;
        int up = 0, down = height - 1, left = 0, right = width - 1;
        while(true){
            for(int i = left; i <= right; i++)res.add(matrix[up][i]);
            if(++up > down)break;

            for(int i = up; i <= down; i++)res.add(matrix[i][right]);
            if(--right < left)break;

            for(int i = right; i >= left; i--)res.add(matrix[down][i]);
            if(--down < up)break;

            for(int i = down; i >= up; i--)res.add(matrix[i][left]);
            if(++left > right)break;

        }
        return res;
    }
}