JS实现矩阵的顺序打印与换原

最新推荐文章于 2023-03-26 12:51:39 发布

背包Boy

最新推荐文章于 2023-03-26 12:51:39 发布

阅读量556

点赞数

分类专栏： JavaScript 文章标签： javascript

本文链接：https://blog.csdn.net/qq_42335214/article/details/115068107

版权

JavaScript 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

这篇博客探讨了两种矩阵操作。首先介绍了一种算法，能够按照顺时针顺序打印二维矩阵的元素，例如给定的[[1,2,3],[4,5,6],[7,8,9]]将被打印为[1,2,3,6,9,8,7,4,5]。接着，展示了如何创建一个n*n的矩阵，并按照特定顺序填充数字，如输入3会得到[[1,2,3],[8,9,4],[7,6,5]]。这两个函数都涉及到矩阵的遍历和动态填充技术。

摘要由CSDN通过智能技术生成

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例：
输入：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)