数组05--顺时针打印矩阵

原创

昕光xg 2022-08-29 09:56:28 博主文章分类：数据结构与算法 ©著作权

文章标签 顺时针打印矩阵剑指offer 牛客网顺时针 文章分类 运维

©著作权归作者所有：来自51CTO博客作者昕光xg的原创作品，请联系作者获取转载授权，否则将追究法律责任

数组05--顺时针打印矩阵-jz19

题目概述
解析&参考答案
注意事项
说明

题目概述

算法说明
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
测试用例
输入：
[[1,2],[3,4]]
输出：
[1,2,4,3]

解析&参考答案

解析
循环一圈一圈地打印，只要left<=right且bottom<=top 就会循环打印一圈，打印顺序为top、right、bottom、left，每次转方向时候都需要确定最大或最小临界值。
参考答案

vim jz19.go
package main

import (
    "fmt"
)

func printMatrix(matrix [][]int) []int {
    var ret []int
    row := len(matrix)
    col := len(matrix[0])
    left, right, top, bottom := 0, col-1, row-1, 0
    for left <= right && bottom <= top {
        // print top line
        for c := left; c <= right; c++ {
            ret = append(ret, matrix[bottom][c])
        }
        // print right line
        for r := bottom + 1; r <= top; r++ {
            ret = append(ret, matrix[r][right])
        }
        // print bottom line
        if bottom != top {
            for c := right - 1; c >= left; c-- {
                ret = append(ret, matrix[top][c])
            }
        }
        // print left line
        if left != right {
            for r := top - 1; r >= bottom+1; r-- {
                ret = append(ret, matrix[r][left])
            }
        }
        left++
        bottom++
        right--
        top--
    }
    return ret
}

func main() {
    array := [][]int{{1, 2}, {3, 4}}
    result := printMatrix(array)
    fmt.Println(result)
}