螺旋矩阵
xiqe opened this issue · comments
螺旋矩阵
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]
reply
var spiralOrder = function(matrix) {
// 将顺时针一圈为单位,进行递归
const map = (arr,r)=>{
if(arr.length == 0 || arr[0].length == 0)return r;
// 第一行直接丢进r,并在数组中删除
r = r.concat(arr.shift());
// 剩下arr大于1行,则处理右边的值
if(arr.length>1){
for(let i=0;i<arr.length-1;i++){
// 获取最后一项,并在数组中删除
r = r.concat(arr[i].pop());
// arr[i]长度为0,为避免[[]]的问题,则删除arr[i],为了保证循环顺序i-1
if(arr[i].length ==0){
arr.splice(i,1)
i = i-1;
}
}
}
// 如果arr大于1行,最后一行反转,丢进r,并在数组中删除
if(arr.length>0) r = r.concat(arr.pop().reverse());
// 如果arr大于0,则处理左边的值
if(arr.length>0 && arr[arr.length-1].length !== 0){
for(let i=arr.length-1;i>=0;i--){
// 获取第一项,并在数组中删除
r = r.concat(arr[i].shift());
// arr[i]长度为0,为避免[[]]的问题,则删除arr[i]
if(arr[i].length ==0){
arr.splice(i,1)
}
}
}
return map(arr,r);
}
return map(matrix,[]);
};