Spiral Matrix螺旋遍历矩阵
假定有:
[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]
这样一个数组矩阵,现要求对其进行顺时针方向螺旋形从外至内地遍历,即输出: [1,2,3,6,9,8,7,4,5]
分析:
将每一次360度遍历视为一个周期,每一个周期分为上右下左四个阶段,逐个进行遍历:
以下是本人的草稿,请忽略苍劲如龙卷风摧朽拉枯般的字体。。。
理清思绪后就剩下笔了:
var spiralOrder = function(matrix) { var x1= 0, y1= 0, x2= matrix[0].length- 1, y2= matrix.length- 1; var result= [] while(x1<=x2 && y1<=y2){ for(var y= y1; y<= y2; y ++){ result.push(matrix[x1][y]) } for(var x= x1+ 1; x<= x2; x ++){ result.push(matrix[x][y2]) } for(var y= y2-1; y>= y1; y --){ result.push(matrix[x2][y]) } for(var x= x2-1; x>= x1+1; x --){ result.push(matrix[x][y1]) } ++x1 ++y1 --x2 --y2 } console.log(result) return result }; spiralOrder([ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ])