螺旋矩阵

题目链接: https://leetcode.cn/problems/spiral-matrix

解题思路：

1. 用数组存储每个方向要变动的x、y，以及变动的大小，遍历矩阵

2. 碰到边界或者同方向上下一个位置已经被遍历过，则改变方向

3. 记录改变方向的次数，对4取余，获取这次该往哪个方向变动，每个遍历过的位置都标记为-101(矩阵中的值不超过-100-100)

4. 直至所有元素都被遍历完成

func spiralOrder(matrix [][]int) []int {
	if len(matrix) == 0 {
		return nil
	}
	var direction = [][]int{{0, 1}, {1, 0}, {0, -1}, {-1, 0}}
	var i, j, m, n = 0, 0, len(matrix), len(matrix[0])
    var result =make([]int,m*n)
	var direct = 0
	for idx:=0;idx < m*n;idx++ {
		result[idx] = matrix[i][j]
		matrix[i][j] = -101
		nextI := i + direction[direct][0]
		nextJ := j + direction[direct][1]
		if nextI == m || nextI < 0 || nextJ == n || nextJ < 0 || matrix[nextI][nextJ] == -101 {
			direct = (direct + 1) % 4
		} 
        i = direction[direct][0] + i
		j = direction[direct][1] + j
	}
	return result
}

复杂度分析

• 时间复杂度： 时间复杂度为$O(m*n)$,$n$为矩阵的行数，$m$为矩阵的列数

• 空间复杂度： 空间复杂度为$O(m*n)$,$n$为矩阵的行数，$m$为矩阵的列数