func spiralOrder(matrix [][]int) []int {res := []int{}if len(matrix) == 0{return res}top := 0right := len(matrix[0])-1bottom := len(matrix) - 1left := 0direction := "right"for left<=right && top <= bottom{switch direction {case "right":for r:=left; r<=right; r++{res = append(res, matrix[top][r])}top ++ //做完后 整个跳到下一行direction = "bottom"breakcase "bottom":for b:= top; b<=bottom; b++{res = append(res, matrix[b][right])}right -- //做完后 整个右边往左靠一行direction = "left"breakcase "left":for l:= right; l>=left; l--{res = append(res, matrix[bottom][l])}bottom -- //做完后 整个下面往上一行direction = "top"breakcase "top":for t:= bottom; t>=top; t--{res = append(res, matrix[t][left])}left ++ //做完后 整个左边往右一行direction = "right"break}}return res
}

func generateMatrix(n int) [][]int {res := make([][]int, n)if n == 1{tmp := []int{1}res[0] = tmpreturn res}if n > 1{for a := range res{res[a] = make([]int, n) //初始化二维数组}}top := 0right := n - 1bottom := n - 1left := 0direction := "right"count := 1for left <= right && top <= bottom {switch direction {case "right":for r := left; r <= right; r++ {res[top][r] = countcount++}top++ //做完后 整个跳到下一行direction = "bottom"breakcase "bottom":for b := top; b <= bottom; b++ {res[b][right] = countcount++}right-- //做完后 整个右边往左靠一行direction = "left"breakcase "left":for l := right; l >= left; l-- {res[bottom][l] = countcount++}bottom -- //做完后 整个下面往上一行direction = "top"breakcase "top":for t:= bottom; t>=top; t--{res[t][left] = countcount++}left ++ //做完后 整个左边往右一行direction = "right"break}}return res
}