顺时针打印矩阵

最新推荐文章于 2020-06-23 16:11:37 发布

overlordmax

最新推荐文章于 2020-06-23 16:11:37 发布

阅读量197

点赞数

分类专栏：剑指Offer 文章标签：数据结构 leetcode

本文链接：https://blog.csdn.net/jiangdongxiaobawang/article/details/104859939

版权

剑指Offer 专栏收录该内容

84 篇文章 1 订阅

订阅专栏

顺时针打印矩阵

1.题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1：
在这里插入图片描述
示例 2：

限制：
0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

2.思路

考虑设定矩阵的“左、上、右、下”四个边界，矩阵遍历顺序为：
在这里插入图片描述
将元素按顺序添加至数组 res 尾部。
边界判定：

3.代码

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> res;
        if(matrix.empty()){
            return res;
        }
        int left = 0,top = 0,right = matrix[0].size() - 1, bottom = matrix.size() - 1;
        while(true){
            for(int i = left;i <= right;++i){
                res.push_back(matrix[top][i]);
            }
            if(++top > bottom){
                break;
            }
            for(int i = top;i <= bottom;++i){
                res.push_back(matrix[i][right]);
            }
            if(--right < left){
                break;
            }
            for(int i = right;i >= left;--i){
                res.push_back(matrix[bottom][i]);
            }
            if(--bottom < top){
                break;
            }
            for(int i = bottom;i >= top;--i){
                res.push_back(matrix[i][left]);
            }
            if(++left > right){
                break;
            }
        }
        return res;
    }
};