剑指 Offer 29. 顺时针打印矩阵（golang版）

• 题目描述

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

示例 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/

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 思路
  1、顺时针4个方向分别为a,b,c,d，当运动方向为从左到右即a时，矩阵的行减一，同理，运动方向为右向左即c时，矩阵的行也要减一，同理，上下运动时矩阵的列数减一
  2、矩阵的每个数都只会被遍历一次，所以循环执行的结束条件就是矩阵元素的个数
  3、考虑好边界情况，运动轨迹为顺时针内螺旋，注意不要重复不要遗漏

• 代码

func spiralOrder(matrix [][]int) []int {
	var res []int
	row := len(matrix)
	if row == 0 {
		return res
	}
	column := len(matrix[0])
	count := row * column
	c, i, j := 0, 0, 0
	for count > 0 {
		if c % 4 == 0 {
			for t := 0; t < column; t++ {
				if i == 0 {
					res = append(res,matrix[i][j])
					j ++
				}else{
					j ++
					res = append(res,matrix[i][j])
				}
				count--
			}
			if i == 0 {
				j--
			}

			c ++
			row --
		}else if c%4 == 1 {
			for t := 0; t < row; t++ {
				i++
				res = append(res,matrix[i][j])
				count--
			}
			column--
			c ++
		}else if c%4 == 2 {
			for t := 0; t < column; t ++ {
				j--
				res = append(res,matrix[i][j])
				count--
			}
			c ++
			row --
		}else {
			for t := 0; t < row; t ++ {
				i--
				res = append(res,matrix[i][j])
				count--
			}
			c ++
			column--
		}


	}
	return res
}