剑指Offer--顺时针打印矩阵(JS)

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

思路 :

简单来说，就是不断地收缩矩阵的边界
定义四个变量代表范围，top、right、bottom、left

向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的top加一，同时判断是否和代表下边界的bottom交错
向下走存入整列的值，当存入后，该列再也不会被遍历，代表右边界的right减一，同时判断是否和代表左边界的left交错
向左走存入整行的值，当存入后，该行再也不会被遍历，代表下边界的bottom减一，同时判断是否和代表上边界的top交错
向上走存入整列的值，当存入后，该列再也不会被遍历，代表左边界的left加一，同时判断是否和代表右边界的right交错
 

function printMatrix(arr){
    if(arr == null ||  arr[0].length === 0 || arr.length ===0){
        return temp
    }
    let top = 0;
    let right = arr[0].length-1;
    let bottom = arr.length-1;
    let left = 0;
    let temp = [];
    while(true){
        for(let col=left;col<=right;col++){
            temp.push(arr[top][col])
        }
        top++;
        if(top>bottom){
            break;
        }
        for(let row=top;row<=bottom;row++){
            temp.push(arr[row][right])
        }
        right--;
        if(right<left){
            break;
        }
        for(let col=right;col>=left;col--){
            temp.push(arr[bottom][col])
        }
        bottom--;
        if(bottom<top){
            break;
        }
        for(let row=bottom;row>=top;row--){
            temp.push(arr[row][left])
        }
        left++;
        if(left>right){
            break;
        }
    }
    return temp
}