leetcode 54.螺旋矩阵

00001111lil

已于 2024-08-07 11:32:23 修改

阅读量225

点赞数 3

文章标签：矩阵算法线性代数

于 2024-08-05 22:00:52 首次发布

本文链接：https://blog.csdn.net/weixin_69043725/article/details/140938055

版权

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

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> res;
        int m=matrix.size();
        int n=matrix[0].size();
        int all=m*n;
        int i=0,j=0;
        while(res.size()<all){
            while(j<n&&matrix[i][j]!=999){
                res.push_back(matrix[i][j]);
                matrix[i][j]=999;
                j++;
            }
            j--;
            i++;
            while(i<m&&matrix[i][j]!=999){
                res.push_back(matrix[i][j]);
                matrix[i][j]=999;
                i++;
            }
            i--;
            j--;
            while(j>=0&&matrix[i][j]!=999){
                res.push_back(matrix[i][j]);
                matrix[i][j]=999;
                j--;
            }
            j++;
            i--;
            while(i>=0&&matrix[i][j]!=999){
                res.push_back(matrix[i][j]);
                matrix[i][j]=999;
                i--;
            }
            i++;
            j++;
        }
    return res;
    }
};