螺旋矩阵 II #134

Activity

1. sisterAn

   added

   LeetCode

   美团

   on Dec 1, 2020
2. sisterAn commented on Dec 2, 2020

   

   sisterAn

   on Dec 2, 2020

   OwnerAuthor

   More actions

   const generateMatrix = (n) => {
       // 定义一个二维数组进行数据保存
       const result = []
       for (let i = 0; i < n; i++) {
           result.push(new Array(n))
       }
       let left = 0
       let right = n - 1
       let top = 0
       let bottom = n - 1
       let current = 1, max = n * n
       while(current <= max) {
           // 上面从左到右
           for (let i = left; i <= right; i++) {
               result[top][i] = current++
           }
           top ++
           // 右边从上到下
           for (let i = top; i <= bottom; i++) {
               result[i][right] = current++
           }
           right --
           // 下边从右到左
           for (let i = right; i >= left; i--) {
               result[bottom][i] = current++
           }
           bottom --
           // 左边从下到上
           for (let i = bottom; i >= top; i--) {
               result[i][left] = current++
           }
           left ++
       }
       return result
   }

   👍React with 👍1Reacted by Jet

   😄React with 😄1Reacted by Jet

   🎉React with 🎉1Reacted by Jet

   🚀React with 🚀1Reacted by Jet