54螺旋矩阵

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

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

提示：

• m == matrix.length
• n == matrix[i].length
• 1 <= m, n <= 10

//不一定要左开右合，n*n矩阵左开右合方便，但是矩形矩阵锅盖更方便
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {

        int m= matrix.size();
        int n= matrix[0].size();
        int left=0,right=n-1;
        int up=0,low=m-1;
        vector<int> res;
        int count=0;//计算存储到数组的数

        while (left<=right&&low>=up){


            for (int j = left; j <=right ; j++)//从左到右 左开右合
            {
                res.push_back(matrix[up][j]);
            }

            for (int i = up+1; i <=low ; i++)//从左到右 左开右合
            {
                res.push_back(matrix[i][right]);
            }

            //这里解决最后一层是通过一个if判断俩完成的
            //下面的需要进行的条件是不是最后一行或者一列 也就是行列不相等的条件下
            if (left<right&&low>up)
            {
                for (int j =right - 1 ; j >left ; j--)//从左到右 左开右合
            {
                res.push_back(matrix[low][j]);
            }

                for (int i = low; i >up ; i--)//从左到右 左开右合
            {
                res.push_back(matrix[i][left]);
            }
            }

            left++;
            right--;
            up++;
            low--;

        }
        return res;
    }
};

• -100 <= matrix[i][j] <= 100