[算法基础] 数组操作-螺旋矩阵

题目

给定一个包含 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]

解题思路

根据输出结果可知，输出顺序是右，下，左，上的固定方式进行转向，一直循环到没有数字。
因此我们可以定义四个方向的边界，当触及到边界的时候按照固定方向转向，并且将边界值-1。

var spiralOrder = function(matrix) {
  var res=[]
  var i=0
  var j=0
  var row = matrix.length-1 // 有几行
  if(row < 0)
    return []
  var col = matrix[0].length-1 // 有几列
  var turn = col == 0? 'd':'r' // 判断初始向下走还是向右走 如果仅有一列则直接向下走
  var boundl = 0 // 左边界
  var boundr = col // 右边界
  var boundu = 0 // 上边界
  var boundd = row // 下边界

  for(var step = 0; step < (row + 1)*(col + 1);step ++){ // 总共的步数为所有元素的总个数
    res.push(matrix[i][j])
    if(turn=='r'){
      j++ // 如果向右走 则 j++
      if(j==boundr){ // 触碰到边界 这这一行走完，上边界值加一 去除该行
        boundu++
        turn='d' //开始向下走
      }
    }else if(turn=='d'){
      i++ // 向下走，列保持不变，行变化
      if(i==boundd){ // 如果触碰到边界，靠右的这一列走完，要去除该列 所以边界值减一
        boundr--
        turn='l'
      }
    }else if(turn=='l'){ 
      j-- //向左走，行保持不变，列递减
      if(j==boundl){ // 如果触碰到左边界，则表示该行走完，下边界缩减一
        boundd--
        turn='u'
      }
    }else if(turn=='u'){
      i-- // 向上走，列保持不变，行递减
      if(i==boundu){ // 触碰到上边界，表示靠左的这列走完，左边界加一
        boundl++ 
        turn='r'
      }
    }
  }
  return res
};