labuladong_二维数组遍历

1.二维数组进行旋转，图像顺时针旋转 90 度

https://labuladong.online/algo/practice-in-action/2d-array-traversal-summary/#%E9%A1%BA-%E9%80%86%E6%97%B6%E9%92%88%E6%97%8B%E8%BD%AC%E7%9F%A9%E9%98%B5

1.1 我们可以先将 n x n 矩阵 matrix 按照左上到右下的对角线进行镜像对称：

然后再对矩阵的每一行进行反转：

发现结果就是 matrix 顺时针旋转 90 度的结果：

// 将二维矩阵原地顺时针旋转 90 度

 // 逆时针旋转 90 度

// 螺旋遍历

 解题的核心思路是按照右、下、左、上的顺序遍历数组，并使用四个变量圈定未遍历元素的边界：

随着螺旋遍历，相应的边界会收缩，直到螺旋遍历完整个数组：

代码实现：