ARTS 第12周 | LeetCode 54 旋转打印矩阵 | Go Benchmark

ARTS

ARTS 是陈浩（网名左耳朵耗子）在极客时间专栏里发起的一个活动，目的是通过分享的方式来坚持学习。

每人每周写一个 ARTS：Algorithm 是一道算法题，Review 是读一篇英文文章，Technique/Tips 是分享一个小技术，Share 是分享一个观点。

本周内容

Algorithm

本周的算法题是 LeetCode 54. Spiral Matrix 旋转打印矩阵（二位数组）。

这道题本身没有什么复杂的算法，最难得地方在于找到打印的结束条件和判断打印过程是否应该「拐弯」了。

func spiralOrder(matrix [][]int) []int {
    if len(matrix) == 0 || len(matrix[0]) == 0 {
        return nil
    }

    var ans []int
    lr, lc := len(matrix), len(matrix[0])
    for start := 0; lc > 2*start && lr > 2*start; start++ {
        ans = append(ans, printInCircle(matrix, lr, lc, start)...)
    }
    return ans
}

// nums[Y][X]
func printInCircle(nums [][]int, lr, lc, start int) []int {
    var ret []int
    endX, endY := lc-1-start, lr-1-start

    for i := start; i <= endX; i++ {
        ret = append(ret, nums[start][i])
    }

    if start < endY {
        for i := start + 1; i <= endY; i++ {
            ret = append(ret, nums[i][endX])
        }
    }

    if start < endY && start < endX {
        for i := endX - 1; i >= start; i-- {
            ret = append(ret, nums[endY][i])
        }
    }

    if start < endX && start < endY-1 {
        for i := endY - 1; i > start; i-- {
            ret = append(ret, nums[i][start])
        }
    }

    return ret
}