前言
对矩阵型数据的一些操作是面试中的入门级题目,其实主要是一个脱离细节接收宏观的思想,本文一共提出三点:
- 矩阵的Z字形输出
- 矩阵的旋转
- 矩阵的回形打印 其实都很简单,只是个人感觉第一个更具有代表性,所以主推第一个,另外两个提出问题,希望大家思考一下;
题目描述
- 给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历 字面难理解,有图有真相
- 矩阵旋转 旋转前
- 回型打印
Z字形遍历解题思路
很好理解的题目,一眼看过去超简单,不就是一个坐标到另一个坐标的推移吗?so easy; 但这不是我们做题的意义,对于这种很有规律的问题,我们要避免细节而找到规律;
- 若我们定义AB两个指针,同时指向左上角的数,
- AB同时只能移动一步,A向右,B向左
- 边界条件: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++] + " ");
}
}
}
}
复制代码