【leetcode】54. 螺旋矩阵（Java）

题目描述

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

题解

模拟边界方法

• 设定上下左右边界
• 第一行从左向右遍历，遍历结束后，上边界向下收缩一格，如果上边界等于下边界，遍历结束
• 最后一列从上至下遍历，遍历结束后，右边界向左收缩一格，如果右边界等于左边界，遍历结束
• 最后一行从右至左遍历，遍历结束后，下边界向上收缩一格，如果下边界等于上边界，遍历结束
• 第一列从下至上遍历，遍历结束后，左边界向右收缩一格，如果左边界等于右边界，遍历结束
• 重复上述步骤，直到遍历结束

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int left = 0, right = matrix[0].length, top = 0, blow = matrix.length;
        List<Integer> res = new ArrayList<>();
        while (true){
            for (int i = left; i < right; i++){//第一行从左向右
                res.add(matrix[top][i]);
            }
            top++; //上边界收缩，判断是否结束
            if (top == blow) return res;

            for (int i = top; i < blow; i++){//最后一列从上至下
                res.add(matrix[i][right - 1]);
            }
            right--;//右边界收缩，判断是否结束
            if (right == left) return res;

            for (int i = right - 1; i >= left; i--){//最后一行从右至左
                res.add(matrix[blow - 1][i]);
            }
            blow--;//下边界收缩，判断是否结束
            if (blow == top) return res;

            for (int i = blow - 1; i >= top; i--){//第一列从下至上
                res.add(matrix[i][left]);
            }
            left++;//左边界收缩，判断是否结束
            if (left == right) return res;
        }
    }
}