3.9 54.螺旋矩阵
这个题真的不难,但是真的很绕人,我感觉直接会被绕晕啊!
四边遍历,但是要注意不要超出边界!
给你一个 m
行 n
列的矩阵 matrix
,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
示例 2:
输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]
提示:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100
我的思路:
顺时针螺旋:
0,1 0,2 0,3 1,2 2,2 2,1 2,0 1,0 1,1
看不出什么规律,进行直接遍历?
它们遍历的方向都是一样的:左->右,上->下,右->左,下->上
可以先找到进行遍历的次数,然后进行遍历输出
我的代码:
let row = matrix.length;
let col = matrix[0].length;
let arr = [];
let i ;
// 确定