剑指 Offer(22)——顺时针打印矩阵

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

示例 1：

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

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

思路
螺旋的矩阵有四个方向

每一个方向只要超出，则说明从该方向率先走完矩阵，遍历的出口条件为此

四个方向
从左到右 left -> right 走完之后向下移动 up++
从上到下 up -> down 走完之后向左移动 right–
从右到左 right -> left 走完之后向上移动 down–
从下到上 down -> up 走完之后向右移动 left++
此为一轮

代码

var spiralOrder = function(matrix) {
    if(matrix.length === 0){
        return []
    }
    let left = 0, right = matrix[0].length - 1, up = 0, down = matrix.length - 1;
    let result = [];
    while(up <= down && left <= right){
        for(let i = left; i <= right && up <= down; i++){
            result.push(matrix[up][i]);
        }
        up++;
        for(let i = up; i <= down && left <= right; i++){
            result.push(matrix[i][right]);
        }
        right--;
        for(let i = right; i >= left && up <= down; i--){
            result.push(matrix[down][i]);
        }
        down--;
        for(let i = down; i >= up  && left <= right; i--){
            result.push(matrix[i][left]);
        }
        left++;
    }
    return result
};