Day 5 螺旋矩阵

题目链接

54. 螺旋矩阵   来源：力扣（LeetCode）

题目大意

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

大概的意思就是，有一个矩阵matrix[m][n]，我们需要用顺时针螺旋顺序来读取矩阵中的元素，并将按照读取的顺序，依次将这些元素存入一个新的数组，直至遍历完整个矩阵内的元素。

此时这个数组就是我们需要返回的答案。

输入输出示例

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

思路

首先最简单的，如果矩阵为空矩阵，那么返回空。

在矩阵不为空的情况下，因为要按照顺时针螺旋顺序遍历矩阵，那么首先设置好初始边界条件，从最左到最右依次遍历，然后重设边界条件，再向下遍历，再次重设边界条件，然后向左遍历，再次重设边界条件，最后再向上，再次重设边界条件，直至完成整个螺旋。

依次遍历时，将所读取到的元素存入一个新的数组res，直至遍历完矩阵的所有元素。此时，所得到的数组res就是题目所求的答案，故返回res。

AC参考代码

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int i;
        vector<int> res;
        if(matrix.empty()==1){
            return res;
        }
        int up=0;
        int down=matrix.size()-1;
        int left=0;
        int right=matrix[0].size()-1;
        while(1){
            for(i=left;i<=right;i++){
                res.push_back(matrix[up][i]);
            }
            if(++up>down){
                break;
            }
            for(i=up;i<=down;i++){
                res.push_back(matrix[i][right]);
            }
            if(--right<left){
                break;
            }
            for(i=right;i>=left;i--){
                res.push_back(matrix[down][i]);
            }
            if(--down<up){
                break;
            }    
            for(i=down;i>=up;i--){
                res.push_back(matrix[i][left]);
            }
            if(++left>right){
                break;
            }                                 
        }
        return res;
    }
};