經典面試題-順時針打印矩陣

題目描述

輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下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.

分析：
1、從外向裏順時針打印，從模型上看，這就像洋蔥模型，一層一層的剝皮。 大家由此聯想到了什麼呢？ 首先引入腦海的是不是遞歸呢？
2、通過遞歸算法，我們可以將關注點放在最外面那層順時針打印即可。其它的，依靠遞歸即可完成。
如此題目的意圖就簡化成對第一層順時針打印的實現。 這樣題目的複雜度是不是降到很低了呢？ 我們只需要關注幾個關鍵的邊界條件判斷，就可以解決所有的問題。
3、如何實現剝皮呢，我們知道js中提供了splice方法，可以對數組進行增刪改成，它會連帶着索引一起刪除，用它作爲“剝皮”的工具方法最合適不過了。
4、將矩陣分爲上、右、下、左四個部分

遞歸法：

	function printMatrix(matrix)
	{
	    let result = [];
	    // 遞歸終止條件
	    if(matrix.length === 0 || matrix[0].length === 0){
	        return [];
	    }
	    if(matrix.length === 1 && matrix[0].length === 1){
	        result.push(matrix[0][0]);
	        return result;
	    }
	    
	    // 剝掉上部分
	    for(let i = 0;i < len1; i++){
	        result.push(matrix[0][0]);
	        matrix[0].splice(0,1);
	    }
	    matrix.splice(0,1);
	    
	    // 剝掉右部分
	    for(let i = 0; i < len2; i++){
	        result.push(matrix[i][matrix[i].length - 1]);;
	        matrix[i].splice(matrix[i].length - 1, matrix[i].length);
	    }
	    
	    // 剝掉下部分
	    let len3 = matrix[matrix.length - 1].length;
	    if(len3 === 0){
	        return result;
	    }
	    for(let i = 0; i< len3; i++){
	        let lastRow = matrix.length - 1;
	        let lastColumn = matrix[lastRow].length - 1;
	        result.push(matrix[lastRow][lastColumn]);
	        matrix[lastRow].splice(lastColumn, lastColumn+1);
	    }
	    matrix.splice(matrix.length - 1, matrix.length);
	    
	    // 剝掉左部分
	    for(let i =0; i< len4;i++){
	        result.push(matrix[matrix.length - 1 - i][0])
	        matrix[matrix.length - 1 - i].splice(0, 1)
	    }
	    // 遞歸調用
	    return [...result, ...printMatrix(matrix)];
	}

其他經典答案：

function printMatrix(matrix)
{
    // write code here
    var row=matrix.length;
    var col=matrix[0].length;
    var res=[];
    if(row==0||col==0){
        return res;
    }
    var left=0,
        top=0,
        right=col-1,
        bottom=row-1;
    while(left<=right&&top<=bottom){
        for(var i=left;i<=right;i++)
            res.push(matrix[top][i]);
        for(var i=top+1;i<=bottom;i++)
            res.push(matrix[i][right]);
        if(top!=bottom)
            for(var i=right-1;i>=left;i--)
                res.push(matrix[bottom][i]);
        if(left!=right)
            for(var i=bottom-1;i>top;i--)
                res.push(matrix[i][left]);
        left++,top++,right--,bottom--;
    }
    return res;
}