螺旋矩阵变种方法

Question

export default (matrix) => { 
    if(matrix.length === 0) return []
    let result = []
    // 处理每一圈的数据遍历过程
    let map = (arr) => {
        if(arr.length === 1) {
            result = result.concat(arr.shift())
            return
        } 
        if(arr.length === 2) {
            result = result.concat(arr.shift())
            result = result.concat(arr.pop().reverse())
            return
        }
        if(arr.length > 2) {
            result = result.concat(arr.shift())
            for (let i = 0, n = arr.length; i < n; i++) {
                result.push(arr[i].pop())
            }
            result = result.concat(arr.pop().reverse())
            for(let i = arr.length - 1; i >= 0; i--) {
                result.push(arr[i].shift())
            }
            map(arr)    
        }
    }
    map(matrix)
    result = result.filter(item => item !== undefined)
    return result
};

Answer 1

快乐动起来呀 2019-06-25 22:55:55

可以现在LeetCode提交下代码看看通过率，如果效果好欢迎贡献到 git.imooc.com 对于优秀的答案会有奖励哟

• 提问者 nkliyc #1

  非常感谢！

• 提问者 nkliyc #2

  这个是根据老师讲解思路后，在看老师的代码去前自己写的，跟老师的代码有点出入，大致相同。

• 提问者 nkliyc #3

  这个方法经过了leetcode测试的