[数据结构与算法]Leetcode 54.螺旋矩阵

题目描述

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

解题

1. 首先设定上下左右边界
2. 其次向右移动到最右，此时第一行因为已经使用过了，可以将其从图中删去，体现在代码中就是重新定义上边界
3. 判断若重新定义后，上下边界交错，表明螺旋矩阵遍历结束，跳出循环，返回答案
4. 若上下边界不交错，则遍历还未结束，接着向下向左向上移动，操作过程与第一，二步同理
5. 不断循环以上步骤，直到某两条边界交错，跳出循环，返回答案

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        if(matrix.size() == 0 || matrix[0].size() == 0)
            return {};

        // 定义上下左右边界
        int top = 0, bottom = matrix.size() - 1;
        int left = 0, right = matrix[0].size() - 1;
        vector<int> order;
        while(true){
            // 从左向右移动
            for(int i = left; i <= right; ++i)
                order.push_back(matrix[top][i]);
            // 重新定义上边界，如果大于下边界，则遍历完成
            if(++top > bottom)  break;

            // 从上向下移动
            for(int i = top; i <= bottom; ++i)
                order.push_back(matrix[i][right]);
            // 重新定义右边界，如果小于左边界，则遍历完成
            if(--right < left)  break;

            // 从右向左移动
            for(int i = right; i >= left; --i)
                order.push_back(matrix[bottom][i]);
            // 重新定义下边界，如果小于上边界，则遍历完成
            if(--bottom < top)  break;

            // 从下向上移动
            for(int i = bottom; i >= top; --i)
                order.push_back(matrix[i][left]);
            // 重新定义左边界，如果大于右边界，则遍历完成
            if(++left > right)  break;
        }
        return order;
    }
};