LeetCode 54. 螺旋矩阵 C++描述

LeetCode 54. 螺旋矩阵 C++描述

难度：中等

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:

[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]

输出: [1,2,3,6,9,8,7,4,5]

示例 2:

输入:

[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]

输出: [1,2,3,4,8,12,11,10,9,5,6,7]

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> ans;
        if(matrix.size() == 0)
            return ans;
        int cir = 0;//记录第几圈
        int row = matrix.size();
        int col = matrix[0].size();
        int max_cir = int(min(matrix.size(),matrix[0].size()) +1)/2;
        for( ; cir < max_cir; cir++){
            for(int i = cir;i < col - cir; i++){//右
                ans.push_back(matrix[cir][i]);
            }
            
            for(int i = cir + 1; i < row  - cir; i++){//下
                ans.push_back(matrix[i][col -1 -cir]);
            }
            for(int i = col -2 - cir; i >= cir && (row - 1 -cir != cir); i--){//左
                ans.push_back(matrix[row-cir-1][i]);
            }
            for(int i = row -2 - cir; i > cir && (col -1 -cir != cir); i--){//上
                ans.push_back(matrix[i][cir]);
            }     
        }
        return ans;

    }
};