Leetcode—54.螺旋矩阵【中等】

源代码•宸

已于 2024-02-06 14:09:13 修改

阅读量538

点赞数 13

分类专栏： LeetCode刷题文章标签： leetcode 矩阵算法经验分享 c++ 数组模拟

于 2023-12-26 21:04:12 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/135210900

版权

LeetCode刷题专栏收录该内容

366 篇文章 5 订阅

订阅专栏

2023每日刷题（七十）

Leetcode—54.螺旋矩阵

在这里插入图片描述

实现代码

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> ans;
        int m = matrix.size();
        int n = matrix[0].size();
        int row = 0, col = 0;
        int flag = 0;
        while(1) {
            // 右移
            for(; col < n; col++) {
                if(matrix[row][col] != -300) {
                    flag--;
                    ans.push_back(matrix[row][col]);
                    matrix[row][col] = -300;
                } else {
                    flag++;
                    break;
                }
            }
            col--;
            // 下移
            row++;
            for(; row < m; row++) {
                if(matrix[row][col] != -300) {
                    flag--;
                    ans.push_back(matrix[row][col]);
                    matrix[row][col] = -300;
                } else {
                    flag++;
                    break;
                }
            }
            row--;
            // 左移
            col--;
            for(; col >= 0; col--) {
                if(matrix[row][col] != -300) {
                    flag--;
                    ans.push_back(matrix[row][col]);
                    matrix[row][col] = -300;
                } else {
                    flag++;
                    break;
                }
            }
            col++;
            // 上移
            row--;
            for(; row >= 0; row--) {
                if(matrix[row][col] != -300) {
                    flag--;
                    ans.push_back(matrix[row][col]);
                    matrix[row][col] = -300;
                } else {
                    flag++;
                    break;
                }
            }
            row++;
            col++;
            if(flag > 0) {
                break;
            }
            flag++;
        }
        return ans;
    }
};

运行结果

在这里插入图片描述

第二种实现代码

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        int c1 = 0, c2 = n - 1;
        int r1 = 0, r2 = m - 1;
        vector<int> ans;
        while(ans.size() < m * n) {
            // 向右
            for(int j = c1; j <= c2 && ans.size() < m * n; j++) {
                ans.push_back(matrix[r1][j]);
            }
            // 向下
            for(int i = r1 + 1; i <= r2 - 1 && ans.size() < m * n; i++) {
                ans.push_back(matrix[i][c2]);
            }
            // 向左
            for(int j = c2; j >= c1 && ans.size() < m * n; j--) {
                ans.push_back(matrix[r2][j]);
            }
            // 向上
            for(int i = r2 - 1; i >= r1 + 1 && ans.size() < m * n; i--) {
                ans.push_back(matrix[i][c1]);
            }
            c1++, c2--, r1++, r2--;
        }
        return ans;
    }
};