螺旋遍历矩阵Go


给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

 

func spiralOrder(matrix [][]int) []int {
    if len(matrix) == 0 {
		return []int{}
	}
	dir := 1
	row, col := 0, 0
	top, right, bottom, left := 0, len(matrix[0])-1, len(matrix)-1, 0
	var res []int
	for top <= bottom && left <= right {
		res = append(res, matrix[row][col])
		switch dir {
		case 1:
			if col == right {
				dir = 2
				top++
				row++
				continue
			}
			coL++
		case 2:
			if row == bottom {
				dir = 3
				right--
				col--
				continue
			}
			row++
		case 3:
			if col == left {
				dir = 4
				bottom--
				row--
				continue
			}
			col--
		case 4:
			if row == top {
				dir = 1
				left++
				coL++
				continue
			}
			row--
		}
	}
	return res
}

  

相关文章

什么是Go的接口? 接口可以说是一种类型,可以粗略的理解为他...
1、Golang指针 在介绍Golang指针隐式间接引用前,先简单说下...
1、概述 1.1&#160;Protocol buffers定义 Protocol buffe...
判断文件是否存在,需要用到"os"包中的两个函数: os.Stat(...
1、编译环境 OS :Loongnix-Server Linux release 8.3 CPU指...
1、概述 Golang是一种强类型语言,虽然在代码中经常看到i:=1...