LCR 146. 螺旋遍历二维数组

最新推荐文章于 2024-09-06 10:38:06 发布

春雨晚来秋

最新推荐文章于 2024-09-06 10:38:06 发布

阅读量208

点赞数 2

分类专栏： LCR(剑指offer) 文章标签：算法数据结构 c++ leetcode 力扣

本文链接：https://blog.csdn.net/m0_72855061/article/details/136626985

版权

LCR(剑指offer) 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

本文介绍了一种处理二维数组的螺旋遍历方法，从左上角出发，按右、下、左、上的顺序提取元素，直至遍历完整个数组。提供了C++代码实现，适用于0到1000行、0到100列的矩阵。

摘要由CSDN通过智能技术生成

给定一个二维数组 array，请返回「螺旋遍历」该数组的结果。

螺旋遍历：从左上角开始，按照向右、向下、向左、向上的顺序依次提取元素，然后再进入内部一层重复相同的步骤，直到提取完所有元素。

示例 1：

输入：array = [[1,2,3],[8,9,4],[7,6,5]]
输出：[1,2,3,4,5,6,7,8,9]

示例 2：

输入：array  = [[1,2,3,4],[12,13,14,5],[11,16,15,6],[10,9,8,7]]
输出：[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16]

限制：

0 <= array.length <= 100
0 <= array[i].length <= 100

思路：

1、定义四个方位坐标，left、right、top、bottom。

2、从做到右（left->right，++top）、从上到下（top->bottom，--right）、从右到左（right->left，--bottom）、从下到上（botom->top，++left）。

3、每次向结果数组添加元素的时候都让i++，以i小于所有元素个数为条件进行循环螺旋遍历二维数组。

4、返回res数组。

代码实现：

class Solution {
public:
    vector<int> spiralArray(vector<vector<int>>& array) {
        int row = array.size();
        if(row == 0)
            return {};
        int col = array[0].size();
        vector<int>res;
        int num = col * row, i = 0;
        int left = 0, top = 0, right = col - 1, bottom = row - 1;
        while(i < num)
        {
            for(int j = left; j <= right && i < num; ++j)
            {
                res.push_back(array[top][j]);
                ++i;
            }
            ++top;
            for(int j = top; j <= bottom  && i < num; ++j)
            {
                res.push_back(array[j][right]);
                ++i;
            }
            --right;
            for(int j = right; j >= left && i < num; --j)
            {
                res.push_back(array[bottom][j]);
                ++i;
            }
            --bottom;
            for(int j = bottom; j >= top && i < num; --j)
            {
                res.push_back(array[j][left]);
                ++i;
            }
            ++left;
        }
        return res;
    }
};