有道算法題之矩陣的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++] + " ");
			}
		}
	}
}

複製代碼