54力扣：螺旋矩阵

最新推荐文章于 2024-08-30 14:45:54 发布

UndefindX-Z

最新推荐文章于 2024-08-30 14:45:54 发布

阅读量130

点赞数 1

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

本文链接：https://blog.csdn.net/m0_75015083/article/details/140732241

版权

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

设置边界、动态思考