剑指offer29顺时针打印矩阵

简介: 剑指offer29顺时针打印矩阵

题目:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
答题:

/**
 * @param {number[][]} matrix
 * @return {number[]}
 */
 var spiralOrder = function(matrix) {
  let res = []
  let tem = ''
  try{
      while(matrix.length){
          let top = matrix.shift()
          for(let i =0;i<top.length;i++){
              tem = top[i]
              if(tem !== undefined){
              res.push(tem)
              }else{
                  return res
              }
          }
          for(let i=0;i<matrix.length;i++){
              tem = matrix[i].pop()
              
              if(tem !== undefined){
              res.push(tem)
              }else{
                  return res
              }
          }
          let bottom = matrix.pop()
          for(let i=bottom.length - 1;i>-1;i--){
              tem = bottom[i]
               if(tem !== undefined){
              res.push(tem)
              }else{
                  return res
              }
          }
          for(let i=matrix.length - 1;i>-1;i--){
              tem = matrix[i].shift()
               if(tem !== undefined){
              res.push(tem)
              }else{
                  return res
              }
              
          }

      }

  }catch(err){
      return res
  }
  
  return res

};

把数组的每一行,每一列当成一个整体,每个循环过程中用到的话就要删除掉。
也就是先删除最上面一行,再删除最右面一列,然后删除最后一行,最后删除最左边一列。
在遍历过程中有的值可能就没有了,这时候把res返回即可。
毕竟出现undefined的时候,数组中就已经没有内容了

相关文章
|
6月前
【一刷《剑指Offer》】面试题 20:顺时针打印矩阵
【一刷《剑指Offer》】面试题 20:顺时针打印矩阵
|
6月前
|
算法
算法题—顺时针打印矩阵
算法题—顺时针打印矩阵
47 0
|
6月前
|
Java
每日一题《剑指offer》数组篇之顺时针打印矩阵
每日一题《剑指offer》数组篇之顺时针打印矩阵
55 0
每日一题《剑指offer》数组篇之顺时针打印矩阵
|
6月前
|
Java
【剑指offer】-顺时针打印矩阵-19/67
【剑指offer】-顺时针打印矩阵-19/67
|
算法 C++
剑指offer(C++)-JZ29:顺时针打印矩阵(算法-模拟)
剑指offer(C++)-JZ29:顺时针打印矩阵(算法-模拟)
剑指offer 28. 顺时针打印矩阵
剑指offer 28. 顺时针打印矩阵
52 0
剑指offer_数组---顺时针打印矩阵
剑指offer_数组---顺时针打印矩阵
48 0
|
算法
算法练习题(七)——顺时针打印二维数组
算法练习题(七)——顺时针打印二维数组
105 0
|
Python
LeetCode 1572. 矩阵对角线元素的和
给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。
116 0
|
算法 前端开发 程序员
顺时针打印矩阵
顺时针打印矩阵
顺时针打印矩阵