LeetCode-数组-54. 螺旋矩阵

54. 螺旋矩阵

解题思路：
这里的方法不需要记录已经走过的路径，所以执行用时和内存消耗都相对较小

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

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> res;
        int u = 0;                 //定义上边界
        int d = matrix.size()-1;   //定义下边界
        int l = 0;                 //定义左边界
        int r = matrix[0].size()-1;//定义右边界
        while(true){
            for(int i=l;i<=r;i++) res.push_back(matrix[u][i]);  //向右
            if(++u>d) break;      //重新定义上边界，第一行走完了

            for(int i=u;i<=d;i++) res.push_back(matrix[i][r]);  //向下移动
            if(--r<l) break;//重新定义右边边界

            for(int i=r;i>=l;i--) res.push_back(matrix[d][i]);  //向左移动
            if(--d<u) break;//重新定义下边界

            for(int i=d;i>=u;i--) res.push_back(matrix[i][l]);  //向上移动
            if(++l>r) break;//重新定义左边界
        }

        return res;
    }
};