【剑指Offer系列29】顺时针打印矩阵

题目

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

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

示例 2：
输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

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

代码

Python

# 思路：
# 找准边界即可
# 复杂度：
# O(MN)
class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix: return []
        # 四边界，结果列表初始化
        l,r,t,b,res=0,len(matrix[0])-1,0,len(matrix)-1,[]
        while True:
            # 从左到右
            for i in range(l,r+1): res.append(matrix[t][i])
            t+=1
            if t>b: break
            # 从上到下
            for i in range(t,b+1): res.append(matrix[i][r])
            r-=1
            if l>r: break
            # 从右到左
            for i in range(r,l-1,-1): res.append(matrix[b][i])
            b-=1
            if t>b: break
            # 从下到上
            for i in range(b,t-1,-1): res.append(matrix[i][l])
            l+=1
            if l>r: break
        return res

C++

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