螺旋遍历矩阵(Go)

螺旋遍历矩阵(Go),第1张

概述给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 funcspiralOrder(matrix[][]int)[]int{iflen(matrix)==0{ return[]int{} } dir:=1 row,col:=0,0 top,right,bottom,left:=0,len(matrix[0])-1,len(m


给你一个 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)全部内容,希望文章能够帮你解决螺旋遍历矩阵(Go)所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1247383.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-07
下一篇 2022-06-07

发表评论

登录后才能评论

评论列表(0条)

保存