题目说明
1 | 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 |
解题思路一(分层+递归)
- 首先明白题意,题目给出的示例数组是平铺的,不是特别清晰,可能短时间反应不过来它是想干嘛,我们先转换一下.
1 | [ |
- 因为是从外层开始顺时针的,所以我们先看最外层的我们如何得到.
- 首先最外层相当于一个正方形的四条边.(我们将顶点放入上下两条边)
top: [2]
, 加入左上和右上两个顶点为[1, 2, 3]
right: [6]
bottom: [8]
, 加入左下和右下两个顶点为[7, 8, 9]
left: [4]
- 结果
[1,2,3,6,9,8,7,4,5]
其中left, bottom
需要反转过来.(因为顺时针)
- 剥离之后,原来的矩形只剩下了
[[5]]
, 假若我们矩形是多层的, 那么剩下来的仍然是个矩形,那么我们就可以将剩下的矩阵重新传入, 重复上面第二步求出top right bottom left
代码实现一
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23/**
* @param {number[][]} matrix
* @return {number[]}
*/
var spiralOrder = function(matrix) {
if (matrix.length <= 1) {
return matrix[0] || [];
}
if (matrix[0].length <= 1) {
return matrix.reduce(function(sum, item) {
return [...sum, ...item];
}, [])
}
let top = matrix.shift();
let right = [], left = [];
for (let i = 0; i < matrix.length; i++) {
right.push(matrix[i].pop());
left.unshift(matrix[i].shift());
}
let bottom = matrix.pop().reverse();
let res = [...top, ...right, ...bottom, ...left];
return res.concat(spiralOrder(matrix));
};