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

复制代码