剑指 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

注意：本题与主站 54 题相同：https://leetcode-cn.com/problems/spiral-matrix/

解法一：模拟

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46


func spiralOrder(matrix [][]int) []int {
    if len(matrix) == 0 || len(matrix[0]) == 0 {
        return []int{}
    }
    h, w := len(matrix), len(matrix[0])
    l, r, t, b := 0, w-1, 0, h-1
    ans, idx := make([]int, h*w), 0
    for t <= b {
        for i := l; i <= r; i++ {
            ans[idx] = matrix[t][i]
            idx++
        }
        t++
        if t > b {
            break
        }

        for i := t; i <= b; i++ {
            ans[idx] = matrix[i][r]
            idx++
        }
        r--
        if l > r {
            break
        }

        for i := r; i >= l; i-- {
            ans[idx] = matrix[b][i]
            idx++
        }
        b--
        if t > b {
            break
        }

        for i := b; i >= t; i-- {
            ans[idx] = matrix[i][l]
            idx++
        }
        l++
        if l > r {
            break
        }
    }
    return ans
}