Spiral Matrix

最新推荐文章于 2025-08-09 17:01:50 发布

原创最新推荐文章于 2025-08-09 17:01:50 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #leetcode

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种螺旋遍历矩阵的方法，通过四个方向的循环（从左到右、从上到下、从右到左和从下到上），按螺旋顺序返回矩阵的所有元素。并提供了一个C++实现的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题描述

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

二、思路

这道题目思路也很简单，由于是m*n个元素，所以只要外层循环中数组中元素小于等于总元素个数即可。内部有四个循环，分别是从左到右、从上到下、从右到左和从下到上，每进行完一个循环都要判断元素书否达到上限m*n，执行完4个循环后需要将i加一。

三、代码

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> vec;
        if (matrix.empty()) return {};
        int m = matrix.size();
        int n = matrix[0].size();
        int i = 0, sum = m * n,x,y;
        while(vec.size() <= sum){
            x = i;
            for(y = i; y < n -i; ++y)
                vec.push_back(matrix[x][y]);
            if(vec.size() == sum) break;
            
            y = n - i - 1;
            for(x = i + 1; x < m - i; ++x)
                vec.push_back(matrix[x][y]);
            if(vec.size() == sum) break;
            
            x = m - 1 - i;
            for(y = n - 2 - i; y >= i; --y)
                vec.push_back(matrix[x][y]);
            if(vec.size() == sum) break;
            
            y = i;
            for(x = m - 2 - i; x > i;--x)
                vec.push_back(matrix[x][y]);
            if(vec.size() == sum) break;
            
            ++i;
        }
        return vec;
    }
};