斜着打印矩阵java,AcWing 40. 顺时针打印矩阵+偏移量技巧 Java

@[TOC]

剑指offer 29 顺时针打印矩阵 LeetCode 54

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：

输入： matrix = [[1,2,3],[4,5,6],[7,8,9]]

输出： [1,2,3,6,9,8,7,4,5]

示例 2：

输入： matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]

输出： [1,2,3,4,8,12,11,10,9,5,6,7]

限制：

0 <= matrix.length <= 100

0 <= matrix[i].length <= 100

解题思路：偏移量技巧

按照顺时针遍历矩阵，当索引越界或者元素已经被访问过则改变方向，方向顺序为右，下，左，上，这是之前多次介绍过的偏移量技巧的典型题目。

Java代码

class Solution {

public int[] spiralOrder(int[][] matrix) {

/*按照顺时针遍历矩阵，当索引越界或者元素已经被访问过则改变方向，方向顺序为右，下，左，上*/

List res = new ArrayList();

if(matrix == null || matrix.length==0 || matrix[0] == null) return new int[0];

boolean[][] isVisited = new boolean[matrix.length][matrix[0].length];

int[] dx = {-1,0,1,0},dy = {0,1,0,-1};//偏移量技巧

int x = 0,y = 0,d = 1;//最开始从(0，0)位置开始，向右遍历

for(int i = 0;i < matrix.length * matrix[0].length;i++){

res.add(matrix[x][y]);

isVisited[x][y] = true;//标记该点被访问

int a = x + dx[d],b = y+dy[d];//遍历下一个点

if(a < 0 || a >= matrix.length || b < 0 || b >= matrix[0].length || isVisited[a][b]){

d = (d+1) % 4;//索引越界或者该点被访问过，需要转弯了

a = x + dx[d];

b = y + dy[d];

}

x = a;

y = b;//下一次要遍历的点

}

int[] result = new int[matrix.length * matrix[0].length];

for(int i = 0;i < matrix.length * matrix[0].length;i++){

result[i] = res.get(i);

}

return result;

}

}