【题目描述】
Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in ZigZag-order.
给你一个包含mxn个元素的矩阵 (m行,n列), 求该矩阵的之字型遍历。
【题目链接】
www.lintcode.com/en/problem/matrix-zigzag-traversal/
【题目解析】
Z字形走法,从左下到右上,右移或下移一位,再从右上到左下,下移或右移一位,如此往复。
注意两点:
1、两个while循环必须是先走斜上的循环,再走斜下的循环;
2、两个while循环之后的平移操作,有着严格的相对顺序:斜上之后的平移,先考虑右移,再考虑下移;斜下之后的平移,先考虑下移,再考虑右移。
【参考答案】