185 - 矩阵的之字型遍历

最新推荐文章于 2025-05-08 00:30:00 发布

原创最新推荐文章于 2025-05-08 00:30:00 发布 · 556 阅读

1 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一种遍历二维矩阵的Z形路径算法实现，通过控制变量的方式实现了从矩阵左上角开始按Z形路径遍历整个矩阵，并返回遍历结果的整型数组。

4.13

这道题简直要写懵逼了啊。

要搞清楚运动方向。

public class Solution {
    /**
     * @param matrix: a matrix of integers
     * @return: an array of integers
     */ 
public static int[] printZMatrix(int[][] matrix) {
        if(matrix == null){
        	return null;// write your code here
        }
        int n = matrix.length;
        if(n == 1){
        	return matrix[0];
        }
        int m = matrix[0].length;
        int num = m*n;
        boolean[][] flag = new boolean[n][m];
        int[] res = new int[ num ];
         if( m == 1){
        	for(int k = 0;k < n; k++){
        		res[k] = matrix[k][0];
        	}
        	return res;
        }
        res[0] = matrix[0][0];
        res[1] = matrix[0][1];
        int i = 0; 
        int j = 1;
        int count = 1;
        while(count < num){
        	//向斜下方运动
        	while( i < n-1 && j > 0 && count < num-1){
        		res[++count] = matrix[++i][--j];
        		if(i == n-1 && j== m-1){
        			res[ ++count] = matrix[i][j];
        			return res;
        		}
        		
        	}
        	//向右运动
        	if(i == n-1 && j < m-1){
    			res[ ++count] = matrix[i][++j];
    		}
        	// 向下运动
        	if( j == 0 && i < n-1){
    			res[++count] = matrix[++i][j];
    		}
        	
    		
        	//向斜上方运动
        	while(i > 0 && j < m-1 && count < num-1){
        		res[++count] = matrix[--i][++j];
        		
        		
        	}
        	//向下移动
        	if(j == m-1 && i < n-1){
    			res[++count] = matrix[++i][j];
    		}
        	if(j == m-1 && i == n-1){
    			res[count++] = matrix[i][j];
    			return res;
    		}
        	//向右移动
        	if(i == 0 && j < m-1){
    			res[++count] = matrix[i][++j];
    		}
        	
        	
        	
        }
        return res;
    }
}