剑指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的时候,数组中就已经没有内容了

相关文章
|
5天前
|
算法
算法题—顺时针打印矩阵
算法题—顺时针打印矩阵
24 0
|
5天前
|
Java
【剑指offer】-顺时针打印矩阵-19/67
【剑指offer】-顺时针打印矩阵-19/67
|
5天前
|
Java
每日一题《剑指offer》数组篇之顺时针打印矩阵
每日一题《剑指offer》数组篇之顺时针打印矩阵
32 0
每日一题《剑指offer》数组篇之顺时针打印矩阵
|
7月前
|
算法 C++
剑指offer(C++)-JZ29:顺时针打印矩阵(算法-模拟)
剑指offer(C++)-JZ29:顺时针打印矩阵(算法-模拟)
|
11月前
剑指offer 28. 顺时针打印矩阵
剑指offer 28. 顺时针打印矩阵
39 0
|
11月前
剑指offer_数组---顺时针打印矩阵
剑指offer_数组---顺时针打印矩阵
38 0
|
算法
算法练习题(七)——顺时针打印二维数组
算法练习题(七)——顺时针打印二维数组
79 0
|
算法 前端开发 程序员
顺时针打印矩阵
顺时针打印矩阵
顺时针打印矩阵
|
机器学习/深度学习
牛客网——判断上三角矩阵
牛客网——判断上三角矩阵
177 0
|
算法
Leetcode每日一题——随机翻转矩阵
给你一个 m x n 的二元矩阵 matrix ,且所有值被初始化为 0 。请你设计一个算法,随机选取一个满足 matrix[i][j] == 0 的下标 (i, j) ,并将它的值变为 1 。
96 0