【題目描述】
Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in ZigZag-order.
給你一個(gè)包含mxn個(gè)元素的矩陣 (m行,n列), 求該矩陣的之字型遍歷。
【題目鏈接】
www.lintcode.com/en/problem/matrix-zigzag-traversal/
【題目解析】
Z字形走法，從左下到右上，右移或下移一位，再從右上到左下，下移或右移一位，如此往復(fù)。
注意兩點(diǎn)：
1、兩個(gè)while循環(huán)必須是先走斜上的循環(huán)，再走斜下的循環(huán)；
2、兩個(gè)while循環(huán)之后的平移操作，有著嚴(yán)格的相對順序：斜上之后的平移，先考慮右移，再考慮下移；斜下之后的平移，先考慮下移，再考慮右移。
【參考答案】
