螺旋矩阵

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

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

示例 2:

输入:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

复杂的问题拆解成有规律的小步骤，重复这个小步骤。

1. 处理第一行，最后一行，最后一列
2. 除掉第一行和最后一行，最后一列的数据在弹出的时候就已经处理了
3. 处理第一列
4. 重复以上过程

代码：

function maxtrix(arr) {
    //处理每一圈的数据遍历过程
    let map = (arr, r = []) => {
        //从上到下遍历数组
        for (let i = 0, len = arr.length; i < len; i++) {
            if (i == 0) {
                //第一行直接拿来
                r = r.concat(arr[i]);
            } else if (i == len - 1) {
                //最后一行反转
                r = r.concat(arr[i].reverse());
            } else {
                //不是第一行也不是最后一行 则取出每行的最后一个元素，注意是弹出式的取出
                r.push(arr[i].pop());
            }
        }
        //弹出第一行
        arr.shift();
        //弹出最后一行
        arr.pop();
        //把原来的数组第一行和第二行都去掉后倒着(从下到上遍历) 取出所有行的第一个元素，注意是弹出式的取出
        for (let i = arr.length - 1; i >= 0; i--) {
            r.push(arr[i].shift());
        }
        if (arr.length) {
            // let test = map(arr, r);
            // console.log(test);
            // return test;
            //如果数组还有元素则重复上面的过程。
            return map(arr, r);
        } else {
            return r;
        }
    }
    return map(arr, []);
}

let input = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
];
let result = maxtrix(input,[]);
console.log(result);