顺时针打印矩阵

【道德经·第二十五章】大曰逝，逝曰远，远曰反。故道大，天大，地大，人亦大。域中有四大，而人居其一焉。人法地，地法天，天法道，道法自然。

剑指 Offer 29. 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例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]

限制：

• 0 <= matrix.length <= 100
• 0 <= matrix[i].length <= 100

代码实现：

vector<int> spiralOrder(vector<vector<int>>& matrix) {
    if(matrix.empty() || matrix[0].empty())
        return {};

    // top为上界，bottom为下界，left为左界，right为右界
    int top = 0, bottom = matrix.size()-1, left = 0, right = matrix[0].size()-1;
    int n = matrix.size()*matrix[0].size();
    
    vector<int> res(n, 0);
    int k = 0;
    while(k < n) {
        // 向右
        for(int j = left; j<=right && k<n; j++) {
            res[k] = matrix[top][j];
            k++;
        }

        // 上界下移一行
        top++;

        // 向下
        for(int i = top; i<=bottom && k<n; i++) {
            res[k] = matrix[i][right];
            k++;
        }

        // 右界左移一列
        right--;

        // 向左
        for(int j = right; j>=left && k<n; j--) {
            res[k] = matrix[bottom][j];
            k++;
        }

        // 下界上移一行
        bottom--;

        // 向上
        for(int i = bottom; i>=top && k<n; i--) {
            res[k] = matrix[i][left];
            k++;
        }

        // 左界右移一列
        left++;
    }

    return res;
}

位我上者，灿烂星空；道德律令，在我心中。