54.螺旋矩阵

54.螺旋矩阵

思路：算技巧吧 需记忆

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

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int>res;
        int up=0;
        int down=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[up][i]);
            }
            up++;//更新上边界
            if(up>down) break; //上下边界相交，结束
            for(int i=up;i<=down;i++){//最后一列从上往下
                res.push_back(matrix[i][right]);
            }
            right--;//更新右边界
            if(right<left) break;
            for(int i=right;i>=left;i--){
                res.push_back(matrix[down][i]);
            }
            down--;
            if(down<up) break;
            for(int i=down;i>=up;i--){
                res.push_back(matrix[i][left]);
            }
            left++;
            if(left>right)  break;
        }
        return res;
    }
};