Go语言实现矩阵的螺旋遍历（从零开始掌握螺旋矩阵遍历算法）

实现思路

要实现Go实现螺旋矩阵，我们可以使用“边界收缩法”：

• 定义四个边界：上（top）、下（bottom）、左（left）、右（right）。
• 按顺序遍历：上行 → 右列 → 下行 → 左列。
• 每完成一圈，就收缩对应的边界（top++、right--、bottom--、left++）。
• 重复上述过程，直到所有元素被访问完。

Go语言代码实现

下面是一个完整的 Go 语言函数，用于对任意 m×n 矩阵进行螺旋遍历：

package mainimport "fmt"func spiralOrder(matrix [][]int) []int {    if len(matrix) == 0 || len(matrix[0]) == 0 {        return []int{}    }    rows, cols := len(matrix), len(matrix[0])    top, bottom := 0, rows-1    left, right := 0, cols-1    result := make([]int, 0, rows*cols)    for top <= bottom && left <= right {        // 从左到右遍历上边界        for i := left; i <= right; i++ {            result = append(result, matrix[top][i])        }        top++        // 从上到下遍历右边界        for i := top; i <= bottom; i++ {            result = append(result, matrix[i][right])        }        right--        // 从右到左遍历下边界（需检查是否还有行）        if top <= bottom {            for i := right; i >= left; i-- {                result = append(result, matrix[bottom][i])            }            bottom--        }        // 从下到上遍历左边界（需检查是否还有列）        if left <= right {            for i := bottom; i >= top; i-- {                result = append(result, matrix[i][left])            }            left++        }    }    return result}func main() {    matrix := [][]int{        {1, 2, 3},        {4, 5, 6},        {7, 8, 9},    }    result := spiralOrder(matrix)    fmt.Println("螺旋遍历结果:", result)    // 输出: [1 2 3 6 9 8 7 4 5]}

代码解析

- 首先判断矩阵是否为空，避免越界。

- 使用四个变量动态维护当前遍历的边界。

- 每次遍历完一行或一列后，立即收缩对应边界。

- 在遍历下边界和左边界前，必须检查 top <= bottom 和 left <= right，防止重复访问（尤其在非方阵如 3×4 矩阵中）。

总结

通过本教程，你已经掌握了如何用Go语言实现螺旋遍历算法。这项技能不仅能帮助你在技术面试中脱颖而出，还能提升你对矩阵遍历算法的理解。记住，关键在于控制好四个边界，并在每圈结束后及时更新它们。

动手试试吧！修改 matrix 变量，测试不同大小的矩阵（如 2×4、1×5、4×1），看看你的Go实现螺旋矩阵是否依然正确！