本文主要是介绍LintCode-矩阵的之字型遍历，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
容易 矩阵的之字型遍历
给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。
对于如下矩阵：
[[1, 2, 3, 4],[5, 6, 7, 8],[9,10, 11, 12]
]
返回 [1, 2, 5, 9, 6, 3, 4, 7, 10, 11, 8, 12]
public class Solution {/*** @param matrix: a matrix of integers* @return: an array of integers*/ public int[] printZMatrix(int[][] matrix) {if(matrix == null){return null;}int m = matrix[0].length;int n = matrix.length;int i = 0;int count = n*m;int [] re = new int [count];int a=0,b=0;re[i++] = matrix[a][b];if(n == 1){return matrix[0];}if(m == 1){int [] ree = new int [n];for(int k =0; k<n;k++){ree[k] = matrix[k][0];}}while(i <count){//斜向上遍历while(a > 0 && b+1 < m){re[i++] = matrix[--a][++b];}//斜向上结束，试着往右或者下移动if(b+1 < m){re[i++] = matrix[a][++b];}else{if(a+1 <n){re[i++] = matrix[++a][b];}}//斜向下遍历while(a+1 < n && b > 0){re[i++] = matrix[++a][--b];}//斜向下遍历结束，试着往下或者往右移动if(a+1 < n){re[i++] = matrix[++a][b];}else{if(b + 1 <m){re[i++] = matrix[a][++b];}}}return re;}
}
这篇关于LintCode-矩阵的之字型遍历的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
