示例.png

題意給得很明確，要我們按順時(shí)針遍歷輸出整個(gè)矩陣的元素，那我們就順著題意，看一下遍歷過(guò)程中會(huì)需要用到哪些邊界條件。

可以看到，從左到右遍歷時(shí)，我們需要知道開(kāi)始的位置（左邊界），以及結(jié)束的位置（右邊界），同理，從上往下遍歷時(shí)，我們也需要知道開(kāi)始的位置（上邊界）以及結(jié)束位置（下邊界）。這樣一來(lái)就很明確了，我們需要維護(hù)上、下、左、右四個(gè)邊界，用以約束螺旋遍歷時(shí)的邊界，后面的邏輯就很簡(jiǎn)單了：

• 第一步先從左上角往右邊界遍歷，直到走到右邊界，之后把上邊界往下挪
• 第二步從右上角往下邊界遍歷，直到走到下邊界，之后把右邊界往左挪
• 第三步從右下角往左邊界遍歷，直到走到左邊界，之后把下邊界往上挪
• 第四步從左下角往上邊界遍歷，直到走到上邊界，之后把左邊界往下挪

這樣，我們就完成了整個(gè)矩陣的遍歷，代碼如下：

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int m = matrix.length, n = matrix[0].length;
        int upperBound = 0, lowerBound = m - 1;
        int leftBoud = 0, rightBound = n - 1;
        List<Integer> res = new ArrayList<>();
        while (res.size() < m * n) {
            // 1、左邊界右移
            if (upperBound <= lowerBound) {
                for (int i = leftBoud; i <= rightBound; i++) {
                    res.add(matrix[upperBound][i]);
                }
                upperBound++;// 上邊界往下挪動(dòng)
            }

            // 2、上邊界下移
            if (leftBoud <= rightBound) {
                for (int i = upperBound; i <= lowerBound; i++) {
                    res.add(matrix[i][rightBound]);
                }
                rightBound--;// 右邊界往左挪動(dòng)
            }

            // 3、右邊界左移
            if (upperBound <= lowerBound) {
                for (int i = rightBound; i >= leftBoud; i--) {
                    res.add(matrix[lowerBound][i]);
                }
                lowerBound--;// 下邊界往上挪動(dòng)
            }
            // 4、下邊界上移動(dòng)
            if (leftBoud <= rightBound) {
                for (int i = lowerBound; i >= upperBound; i--) {
                    res.add(matrix[i][leftBoud]);
                }
                leftBoud++;// 左邊界往右挪動(dòng)
            }
        }
        return res;
    }
}