博客

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

示例 ：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]

输出：[1,2,3,6,9,8,7,4,5]

function spiralOrder( matrix ) {
     if(!matrix.length) return []
    // write code here
    let ans = [],t = 0,l = 0,r = matrix[0].length - 1, b = matrix.length - 1,size = (r + 1)*(b + 1)
    for(let i = 0; i < matrix.length; i++) {
        if(ans.length == size) return ans
        for(let i = l; i <= r;i++) {
            ans.push(matrix[t][i])
        }
        t++
        if(ans.length == size) return ans
        for(let i = t; i <= b; i++) {
            ans.push(matrix[i][r])
        }
        r--
        if(ans.length == size) return ans
        for(let i = r; i >= l; i--) {
            ans.push(matrix[b][i])
        }
        b--
        if(ans.length == size) return ans
        for(let i = b; i >= t;i--) {
            ans.push(matrix[i][l])
        }
        l++
    }
    return ans
}

矩阵的还原，输入一个整数n，输出顺序打印的n*n矩阵

示例 ：

输入：n

输出：

[

[ 1, 2, 3 ],

[ 8, 9, 4 ],

[ 7, 6, 5 ]

]

function juzhang(n){
   let nArr = [],ans = []
   for(let i = 0; i < n*n; i++) {
       nArr.push(i + 1)
   }
   for(let i = 0; i < n; i++) {
       let tmp = []
       for(let j = 0; j < n; j++){
            tmp.push(0)
       }
       ans.push(tmp)
   }
   let t = 0, l = 0, r = n - 1, b = n - 1,size = n * n
   for(let i = 0; i < n*n; i++) {
        if(!nArr.length) return ans
        for(let i = l; i <= r; i++) {
            ans[t][i] = nArr.shift()
        }
        t++
        if(!nArr.length) return ans
        for(let i = t; i <= b; i++) {
            ans[i][r] = nArr.shift()
        }
        r--
        if(!nArr.length) return ans
        for(let i = r; i >= l; i--) {
            ans[b][i] = nArr.shift()
        }
        b--
        if(!nArr.length) return ans
        for(let i = b; i >= t; i--) {
            ans[i][l] = nArr.shift()
        }
        l++
   }
   return ans
}
let res = juzhang(3)
console.log(res)