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

LeetCode 54.螺旋矩阵

模拟解法

思路

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

代码实现

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int>res;
        if(matrix.empty())
            return res;
        int top = 0;
        int buttom = matrix.size() - 1;
        int left = 0;
        int right = matrix[0].size() - 1;
        while(true)
        {
            for(int i = left; i <= right; i++) res.push_back(matrix[top][i]);
            if(++top > buttom) break;	//重新定义上边界
            for(int i = top; i <= buttom; i++) res.push_back(matrix[i][right]);
            if(--right < left) break;	//重新定义右边界
            for(int i = right; i >= left; i--) res.push_back(matrix[buttom][i]);
            if(--buttom < top) break;	//重新定义下边界
            for(int i = buttom; i >= top; i--) res.push_back(matrix[i][left]);
            if(++left > right) break;	//重新定义左边界
        }
        return res;
    }
};

相关题目

• 54.螺旋矩阵II