LeetCode——螺旋矩阵

与螺旋方阵不太一样

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

题目：https://leetcode-cn.com/explore/featured/card/array-and-string/199/introduction-to-2d-array/775/

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