每日一道演算法題之矩陣的Z字型遍歷

前言

對矩陣型資料的一些操作是面試中的入門級題目，其實主要是一個脫離細節接收巨集觀的思想，本文一共提出三點：

• 矩陣的Z字形輸出
• 矩陣的旋轉
• 矩陣的回形列印 其實都很簡單，只是個人感覺第一個更具有代表性，所以主推第一個，另外兩個提出問題，希望大家思考一下；

題目描述

• 給你一個包含 m x n 個元素的矩陣 (m 行, n 列), 求該矩陣的之字型遍歷 字面難理解，有圖有真相

  

• 矩陣旋轉 旋轉前

旋轉後

• 回型列印

Z字形遍歷解題思路

很好理解的題目，一眼看過去超簡單，不就是一個座標到另一個座標的推移嗎？so easy； 但這不是我們做題的意義，對於這種很有規律的問題，我們要避免細節而找到規律；

1. 若我們定義AB兩個指標，同時指向左上角的數，
2. AB同時只能移動一步，A向右，B向左
3. 邊界條件：A若右邊走到底則向下，B若下面走到底則向右；AB相遇，結束遍歷； 這樣我們可以發現，如果每次AB移動後將AB連線，就能Z型遍歷所有的矩陣元素，只不過還沒有方向性，這個簡單，加個flag判斷就好啦，是不是很簡單的實現了？

程式碼實現

class ZagPrintMatrix{
    printMatrizIGZag(matrix){
        let aR =0, aC = 0,bR = 0,bC = 0;
        let endR = martrix.length - 1,endC = matrix[0].length - 1;
        let fromUp = false;
        // 判斷條件：AB走到最後即結束迴圈
		while (tR != endR + 1) {
			printLevel(matrix, tR, tC, dR, dC, fromUp);
			tR = tC == endC ? tR + 1 : tR;
			tC = tC == endC ? tC : tC + 1;
			dC = dR == endR ? dC + 1 : dC;
			dR = dR == endR ? dR : dR + 1;
			fromUp = !fromUp;
		}
    }
    /**
     * 將   AB連線上的元素列印出來
     * @param {要列印的矩陣} m 
     * @param {A的橫座標} tR 
     * @param {A的縱座標} tC 
     * @param {B的橫座標} dR 
     * @param {B的縱座標} dC 
     * @param {列印方向} f 
     */
    printLevel(m, tR, tC, dR, dC,f){
		if (f) {
			while (tR != dR + 1) {
				System.out.print(m[tR++][tC--] + " ");
			}
		} else {
			while (dR != tR - 1) {
				System.out.print(m[dR--][dC++] + " ");
			}
		}
	}
}

複製程式碼